特定语言的上下文无关文法

我想要语言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

回答