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