[英]Regular expression for context free grammar
我有这个上下文无关语法:S -> aSb
S -> aSa
S -> bSa
S -> bSb
S -> epsilon 我想证明这个语法描述了一种正则语言(即可以表示为正则表达式),但我不确定如何做到这一点,并确信我没有遗漏任何模式。 我没有看到这个确切的问题,也没有看到为什么我认为它不是重复的。 我想解释一下这个相对简单的例子。 我很难遵循更复杂的例子。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.