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