来源：学生作业帮 编辑：搜搜考试网作业帮 分类：综合作业 时间：2024/06/08 04:47:58
上下文无关文法的问题
有一个简单的上下文无关文法：
S → aSb | ab;
这个表达式为什么不是正则的?
如果要使之满足正则的要求,应该如何修改?为什么?
另有一个弱智问题，也望高手指教：
如果一个上下文无关文法不是正规（regular）的，会导致什么后果啊？
谢谢cnheying的答案，不过还是太含糊了
ab(ab)* = {（ab）^n | n>=1}
也不是正则的啊……
正则文法只允许有3种形式:
a|b
ab
a*
所以不是正则的.
改为s=ab(ab)*即可
不是正规就不能用有限状态机来识别
搜搜考试网