特定語言的上下文無關文法

我想要語言L={ww | w belongs to 0*10*}的上下文無關語法。特定語言的上下文無關文法

我嘗試以下語法：

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

，但我知道這是錯誤的。任何人都可以幫助我嗎？

2014-09-05 diko

你應該使用這樣一個事實，即你的字符串的形式爲0^n 1 0 ^（m + n）1 0^m。 – 1010 2014-09-23 14:12:56

S-> A1A

A-> BA |電子

B-> 0

正如你所看到的，這裏A-> BA代表0 *（0封）。

2014-09-05 05:17:27

謝謝你的回答，但語言是ww，不僅w和w屬於0 * 10 * - – diko 2014-09-05 05:53:40

好的！我將在我的教科書中檢查它的解決方案。這次我會回來一個正確的答案。：d – 2014-09-05 06:02:14

回答