특정 언어에 대한 문맥 자유 문법

Question

문맥 자유 문법이 언어 L={ww | w belongs to 0*10*}에 대해 원합니다.

나는 다음과 같은 문법을 시도 :

S->K1KK1K 
K->0K | 1K | e 

을하지만 난 그 잘못 알고있다. 누구든지 제발 도와 주실 래요?

Answer 1

S->

A-> BA A1A | 당신이 볼 수 있듯이, 여기 A-> BA 0 * (0 폐쇄)를 나타냅니다 전자

B-> 0

.