w*******q
发帖数: 1764 | 1 我们都知道a^nb^n是经典的非regular language, 但是a^n(a+b)*b^n是不是regular
language呢，看上去好像不是，可是仔细想这个language的所有string都能被（a+b)*
代表的NFAaccept, 这个问题困扰了我一段时间，可是总没有答案，网上也没有找到，
有没有权威人士说说？ | c****r
发帖数: 185 | 2 a^n(a+b)*b^n is not regular because ^n can't be remembered.
.* is regular and it contains all languages. | r***u
发帖数: 241 | 3 I think you are right.
Any string in (a+b)* can be written as a^0(a+b)*b^0.
【在 w*******q 的大作中提到】
: 我们都知道a^nb^n是经典的非regular language, 但是a^n(a+b)*b^n是不是regular
: language呢，看上去好像不是，可是仔细想这个language的所有string都能被（a+b)*
: 代表的NFAaccept, 这个问题困扰了我一段时间，可是总没有答案，网上也没有找到，
: 有没有权威人士说说？
|
|
