首页
与正规式（a|b）*等价的正规文法是（）
精华吧
→
答案
→
慕课
→
未分类
与正规式（a|b）*等价的正规文法是（）
A.S→aS|Sb|ε
B.S→abS|ε
C.S→aS|bS|ε
D.S→aSb|ε
正确答案：S→aS|bS|ε
Tag：
编译原理
文法
时间：2022-01-28 16:30:38
上一篇：
文法G[S]:S→aA|aA→aA|bA|a|b，描述的语言是（）
下一篇：
接受∑={0,1}上所有倒数第二个字符为1的字符串，相应的正规式为（）
相关答案
1.
两个有穷自动机等价是指（）
2.
与3型文法具有等价描述能力的自动机称为（）
3.
下列哪种方式能更直观的描述高级语言中的单词（）
4.
词法分析主要的功能是识别（）
5.
编译程序中词法分析器接收输入单位为（）
6.
一个文法是二义性的，其描述的语言也一定是二义性的。
7.
若某文法有一条产生式既是左递归又是右递归，则其一定是二义的。
8.
规范推导的逆过程是最左归约。
9.
一个句型的句柄是唯一的。
10.
二义性文法的每个句型都存在二种不同的规范推导。
热门答案
1.
语言和文法的对应关系是多对一的关系。
2.
任何的2型语言均可用3型文法描述。
3.
句型是特殊的句子。
4.
语言仅与文法的终结符有关，与非终结符的符号无关。
5.
文法是描述语言语法规则的一种工具。
6.
从文法的开始符号出发，推到出来的全部由终结符号构成的符号串，称之为（）
7.
文法G[S]：S→aB│c（）B→Sd│b，最合适的类型选择是（）
8.
下列文法中，描述能力最强的文法是（）。
9.
文法G[E]：E→E0E│11，下面的符号串中，是该文法的句子：
10.
文法E→E+E|E*E|i的句子i*i+i*i有（）棵不同的语法树。