0
문맥 자유 문법에 대한 제 연구에서이 문제를 보았습니다.이 영어 문장의 생산 규칙을 얻는 방법을 모릅니다.문맥 자유 문법 팁
언어 L은 다음과 같이 정의됩니다. "{a, b} * 이상의 모든 홀수 길이 문자열 중간 기호 a."
문맥 자유 문법에 대한 제 연구에서이 문제를 보았습니다.이 영어 문장의 생산 규칙을 얻는 방법을 모릅니다.문맥 자유 문법 팁
언어 L은 다음과 같이 정의됩니다. "{a, b} * 이상의 모든 홀수 길이 문자열 중간 기호 a."
당신은 중간에서 문자열을 구축하고 항상 L은 (G)이이 시나리오에있을 것입니다 양쪽
A -> aAa | aAb | bAa | bAb | a
어떤 하나의 편지를 추가 할 수 있습니까? 여기서 G는 문맥 자유 문법이다 – killiantos
{0 ... a ... n | a = n \ 2, n mod 2! = 0} 내가 가지고있는 것이지만 그것에 대해 잘 모르겠다. – killiantos
L (G) = {a^R | ≥ {a, b} *} – Harald