标签： grammar context-free-grammar
我想要一种语言L={ww | w belongs to 0*10*}的无上下文语法。
L={ww | w belongs to 0*10*}
我尝试了以下语法：
S->K1KK1K K->0K | 1K | e
但我知道这是错的。有人可以帮帮我吗？
答案 0 :(得分：0)
S-＆GT; A1A
A-＆GT; BA |电子
B-大于0
如您所见，此处A-> BA表示0 *（0闭包）。