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