我需要找到的上下文无关文法。10n10n1
到目前为止，我有S→1S1S1∣0S∣ε。
当您要“匹配”输入中的不同标记以使每个标记相同时，您将需要一个递归规则，该规则在规则的开头和结尾将这些标记匹配匹配中间的情况。需要在匹配令牌之前或之后的其他令牌将必然需要其他规则。
因此，在您的情况下，您有一个试图匹配0 n 10 n的“核心”，因此您需要在开头和结尾处匹配0的递归规则
A→0 A 0 | 1个
现在，您需要将其包装以获取核心之前和之后的令牌
S→1 A 1
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句