[英]Context free grammar assistance
我需要找到10 n 10 n 1
的上下文无关文法。
到目前为止,我有S→1S1S1∣0S∣ε
。
当您要“匹配”输入中的不同标记以使每个标记都相同时,您将需要一个递归规则,该规则在规则的开头和结尾将这些标记匹配匹配中间的情况。 需要在匹配令牌之前或之后的其他令牌将必然需要其他规则。
因此,在您的情况下,您有一个试图匹配0 n 10 n的“核心”,因此您需要在开头和结尾处匹配0的递归规则
A→0 A 0 | 1
现在,您需要将其包装以获取核心之前和之后的令牌
S→1 A 1
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.