首页
›
答案
›
题库
›
慕课
›
未分类
与正规式(a|b)*等价的正规文法是()
与正规式(a|b)*等价的正规文法是()
A.S→aS|Sb|ε
B.S→abS|ε
C.S→aS|bS|ε
D.S→aSb|ε
正确答案:S→aS|bS|ε
标签:
编译原理
文法
上一条:
文法G[S]:S→aA|aA→aA|bA|a|b,描述的语言是()
下一条:
接受∑={0,1}上所有倒数第二个字符为1的字符串,相应的正规式为()