首页
若某文法有一条产生式既是左递归又是右递归，则其一定是二义的。
精华吧
→
答案
→
慕课
→
未分类
若某文法有一条产生式既是左递归又是右递归，则其一定是二义的。
A.正确
B.错误
正确答案：正确
Tag：
编译原理
递归
文法
时间：2022-01-28 16:30:27
上一篇：
规范推导的逆过程是最左归约。
下一篇：
一个文法是二义性的，其描述的语言也一定是二义性的。
相关答案
1.
一个句型的句柄是唯一的。
2.
二义性文法的每个句型都存在二种不同的规范推导。
3.
语言和文法的对应关系是多对一的关系。
4.
任何的2型语言均可用3型文法描述。
5.
句型是特殊的句子。
6.
语言仅与文法的终结符有关，与非终结符的符号无关。
7.
文法是描述语言语法规则的一种工具。
8.
从文法的开始符号出发，推到出来的全部由终结符号构成的符号串，称之为（）
9.
文法G[S]：S→aB│c（）B→Sd│b，最合适的类型选择是（）
10.
下列文法中，描述能力最强的文法是（）。
热门答案
1.
文法G[E]：E→E0E│11，下面的符号串中，是该文法的句子：
2.
文法E→E+E|E*E|i的句子i*i+i*i有（）棵不同的语法树。
3.
如果文法G是无二义的，则它的任何句子（）
4.
若文法G定义的语言是无限集，则文法必然是（）
5.
由文法开始符经0步或多步推导产生的符号序列是（）
6.
文法G产生的（）全体是该文法描述的语言
7.
文法通常定义为四元组（VN，VT，P，S），其中核心部分是（）
8.
在编译程序的设计中，中间代码生成是必须的。
9.
编译程序属于系统软件。
10.
C语言的编译器可以用C语言来编写。