上下文无关文法的问题有一个简单的上下文无关文法：S → aSb | ab; 这个表达式为什么不是正则的?如果要使之满足正则的要求,应该如何修改?为什么?另有一个弱智问题，也望高手指教：如果

来源：学生作业帮助网编辑：六六作业网时间：2024/11/07 19:29:19

上下文无关文法的问题有一个简单的上下文无关文法：S→aSb|ab;这个表达式为什么不是正则的?如果要使之满足正则的要求,应该如何修改?为什么?另有一个弱智问题，也望高手指教：如果上下文无关文法的问题有

上下文无关文法的问题有一个简单的上下文无关文法：S → aSb | ab; 这个表达式为什么不是正则的?如果要使之满足正则的要求,应该如何修改?为什么?另有一个弱智问题，也望高手指教：如果
上下文无关文法的问题
有一个简单的上下文无关文法：
S → aSb | ab;
这个表达式为什么不是正则的?
如果要使之满足正则的要求,应该如何修改?为什么?
另有一个弱智问题，也望高手指教：
如果一个上下文无关文法不是正规（regular）的，会导致什么后果啊？
谢谢cnheying的答案，不过还是太含糊了
ab(ab)* = {（ab）^n | n>=1}
也不是正则的啊……

上下文无关文法的问题有一个简单的上下文无关文法：S → aSb | ab; 这个表达式为什么不是正则的?如果要使之满足正则的要求,应该如何修改?为什么?另有一个弱智问题，也望高手指教：如果
正则文法只允许有3种形式:
a|b
ab
a*
所以不是正则的.
改为s=ab(ab)*即可
不是正规就不能用有限状态机来识别