单项选择题
A.不含两个相邻的非终结符 B.不含两个相邻的终结符 C.不含ε产生式 D.不含长度为1的产生式
表达式a*(b+c)-d的后缀表达形式为()。A.abcd*+-B.abc+*d-C.abc*+d-D.-+*...
单项选择题表达式a*(b+c)-d的后缀表达形式为()。
A.abcd*+- B.abc+*d- C.abc*+d- D.-+*abcd
对于以下编号为①、②、③的正规式,正确的说法是()。①(aa*|ab)*b②(a|b)*b③((a|b)*|a...
单项选择题对于以下编号为①、②、③的正规式,正确的说法是()。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*b
A.正规式①、②等价 B.正规式①、③等价 C.正规式②、③等价 D.正规式①、②、③互不等价
与正规式(a|b)*等价的正规式为()。A.a*|b*B.a*b*C.(a*b*)*D.(aB.*
单项选择题与正规式(a|b)*等价的正规式为()。
A.a*|b* B.a*b* C.(a*b*)* D.(aB.*