首页
上下文无关文法比正规文法有更差的描述能力。（）
精华吧
→
答案
→
远程教育
→
国家开放大学
上下文无关文法比正规文法有更差的描述能力。（）
A.正确
B.错误
正确答案：B
Tag：
文法
上下文
能力
时间：2023-11-17 10:57:46
上一篇：
规范归约和规范推导是互逆的两个过程。（）
下一篇：
非终结符除综合属性，还有其他属性。（）
相关答案
1.
设M是一个NFA，并且L(M)＝{x,y,z}，则M的状态数至少为4个。（）
2.
编译程序生成的目标程序都是可执行的程序。（）
3.
任何一种算法，不能判定任何上下文无关文法是否是LL(1)的。（）
4.
“回填”技术用于对过程中的说明语句进行处理时把计算出的有关符号的属性填入符号表。
5.
不确定的自动机不能正确地识别正规集。（）
6.
一个有限状态自动机中，有且仅有一个唯一终态。（）
7.
任何算符优先文法的句型中一定会有两个相邻的非终结符号。（）
8.
一个文法所有句型的集合形成该文法所能接受的语言。（）
9.
编译程序在优化时可能要用到源程序中的注释。（）
10.
在归约过程的任一时刻，一个上下文无关文法的任何句型的直接短语一般都是唯一的。（）
热门答案
1.
任何一个LL(1)文法都是一个LR(1)文法，反之亦然。（）
2.
优化的任务在于对前端编译所产生的中间代码进行加工和变换，以其能产生运行结果更为准确的目标代码。（）
3.
任何算符优先文法的句型中都会有两个相邻的非终结符号。（）
4.
设r和s分别是正规式，则有L（r|s）=L(r)|L(s)。（）
5.
在自下而上的语法分析中，语法树与分析树一定相同。（）
6.
在允许嵌套的词法作用域的语言中，过程不能作为参数，原因时不能建立其运行环境的存取链。（）
7.
对于每一个左线性文法G1，不一定存在一个右线性文法G2，使得L(G1)=L(G2)。（）
8.
二义文法不是上下文无关文法。（）
9.
若某一个句型中出现了某一产生式的右部，则此右部不一定是该句型的句柄。（）
10.
算符优先分析法是一种规范规约法。（）