选择答案:
文法符号的属性有两种,一种称为,另一种称为。
已知NFA M=({X,Y}, {a,b}, f,X,{Y}),其中f定义如下:
f(X,a)={ X, Y },f(X,b)={ Y } ,f(Y,b)={ X, Y },试构造相应的最小DFA M′。
产生正规语言的文法为 。
A、0型 B、1型 C、 2型 D、 3型
正规文法产生的语言都可以用上下文无关文法来描述()
选择答案:查看解析