我需要找到10n10n1的无上下文语法。
到目前为止，我有S→1S1S1∣0S∣ε。
答案 0 :(得分：1)
如果要在输入中“匹配”不同的标记，以便知道每个标记的数量相同，则需要一个与规则开头和结尾处的标记匹配的递归规则，基础案例与中间案例相匹配。需要在匹配令牌之前或之后的其他令牌必然需要其他规则。
所以在你的情况下，你有一个“核心”，你试图匹配0 n 10 n 所以你需要一个递归规则匹配0开头并结束
A→0 A 0 | 1
现在你需要将它包装起来以获取核心
之前和之后的标记S→1 A 1