对任意文法G，都存在相应的正规式与之等价。

答案查看网，轻松搜题/搜资源

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

相关题目

【判断题】算符优先文法允许任意两个产生式具有相同的右部。

① 正确

② 错误

查看完整题目与答案

【简答题】正规式 M1和 M2等价是指[填空1]。

查看完整题目与答案

【单选题】有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是____。

① LL(1)文法

② 二义性文法

③ 算符优先文法

④ SLR(1)文法

查看完整题目与答案

【单选题】下列等价式正确的是（）

① ┐<imgwidth="83"height="20"src="../uploadfiles/word/lsss001.files/image001.png">┐A

② <imgwidth="147"height="20"src="../uploadfiles/word/lsss001.files/image002.png">

③ ┐<imgwidth="86"height="20"src="../uploadfiles/word/lsss001.files/image003.png">┐A

④ <imgwidth="248"height="20"src="../uploadfiles/word/lsss001.files/image004.png">

查看完整题目与答案

【单选题】下列等价式正确的是（）

① ┐┐A

②

③ ┐┐A

查看完整题目与答案

【简答题】若文法 G 定义的语言是无限集，则文法G必然是[填空1]。

查看完整题目与答案

【单选题】图G和G1的结点和相应的边分别存在一一对应关系是图G和G1同构的（）。

① 必要条件

② 充分必要条件

③ 充分条件

④ 即不充分也不必要条件

查看完整题目与答案

【判断题】任意两个整数都存在最小公倍数.

① 正确

② 错误

查看完整题目与答案

【判断题】任意两个整数都存在最大公约数.

① 正确

② 错误

查看完整题目与答案

【单选题】设G是一个给定的文法，S是文法的开始符号，如果Sx(其中x∈V*),则称x是文法G的一个____。

① 候选式

② 句型

③ 产生式

④ 单词

查看完整题目与答案

随机题目

【单选题】工程用碳素钢，其含碳量均为（）。

① 小于0.25％

② 小于0.52％

③ 小于0.6％

④ 大于0.25％，小于0.52％

查看完整题目与答案

【单选题】钢和铁以含碳量分数（）为界，小于此值为钢，大于此值为铁。

① 0.25％

② 0.8％

③ 1.0％

④ 2.0％

查看完整题目与答案

【单选题】检验钢筋焊接接头弯曲性能时，其弯曲角度为（）。

① 300

② 450

③ 900

④ 1800

查看完整题目与答案

【单选题】在进行钢筋拉伸试验时，所用万能试验机测力计示值误差不大于极限荷载的（）。

① ±1％

② ±2％

③ ±3％

④ 不作要求

查看完整题目与答案

【单选题】检验钢筋焊接接头弯曲性能时，其弯曲角度为（）。

① 300

② 450

③ 900

④ 1800

查看完整题目与答案

【单选题】预应力混凝土用钢绞线是由（）根圆形截面钢丝绞捻而成的。

① 5

② 6

③ 7

④ 8

查看完整题目与答案

【单选题】建筑用钢筋进行拉伸试验时，其试验用的钢筋试样可以进行机械加工。

① 正确

② 错误

查看完整题目与答案

【单选题】氧化镁含量为（）是划分钙质石灰和镁质石灰的界限。

① 5%

② 10%

③ 15%

④ 20%

查看完整题目与答案

【单选题】石灰的最主要技术指标（）。

① 活性氧化钙和活性氧化镁含量

② 氧化钙加氧化镁含量

③ 活性氧化钙加氧化镁含量

查看完整题目与答案

【单选题】建筑石膏的主要成分是β型半水石膏，遇水易凝结，因此必须加入硼砂起缓凝作用。

① 正确

② 错误

查看完整题目与答案