对任意文法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同构的（）。

① 必要条件

② 充分必要条件

③ 充分条件

④ 即不充分也不必要条件

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① <imgwidth="215"height="20"src="../uploadfiles/word/lsss002.files/image010.png">

② <imgwidth="215"height="20"src="../uploadfiles/word/lsss002.files/image011.png">

③ <imgwidth="210"height="20"src="../uploadfiles/word/lsss002.files/image012.png">

④ <imgwidth="166"height="20"src="../uploadfiles/word/lsss002.files/image013.png">

查看完整题目与答案

随机题目

【单选题】以水为介质产生蒸汽的压力容器，应当做好水质管理与监督，没有可靠的水处理措施的（）投入运行。

① 不应

② 一般不得

③ 不得

查看完整题目与答案

【单选题】触电事故中，（）是导致人身伤亡的主要原因。

① 烧伤

② 电休克

③ 人体接受电流遭到电击

查看完整题目与答案

【单选题】人体在电磁场作用下，由于（）将使人体受到不同程度的伤害。

① 电流

② 电磁波辐射

③ 电压

查看完整题目与答案

【判断题】凡在坠落高度基准面3m以上（含3m）。有可能坠落的高处进行作业均称为高处作业。（）

① 正确

② 错误

查看完整题目与答案

【单选题】噪声严重污染环境，影响人们的生活和工作，已成为社会公害。下列措施中不能减弱噪声的是（）。

① 机动车辆在市内严禁鸣笛

② 清除城市垃圾，保持环境整洁

③ 学校将高音喇叭换成许多小音箱

④ 在城市街道两旁种草植树

查看完整题目与答案

【单选题】当电磁辐射体的工作频率低于300?MHz时，应对工作场所的电场强度和磁场强度分别测量。（）

① 正确

② 错误

查看完整题目与答案

【单选题】安全人机系统主要包括人、机、（）三部分。

① 设备

② 家庭

③ 环境

④ 厂房

查看完整题目与答案

【单选题】事件树分析的目的中叙述错误的是（）。

① 能够指出消除事故的根本措施，改进系统的安全状况?

② 事件树分析能够判断出事故发生与否，以便采取直观的安全方式

③ 可以找出最严重的事故后果，为确定顶上事件提供依据

④ 从宏观角度分析系统可能发生的事故，掌握事故发生概率

查看完整题目与答案

【单选题】安全管理主要包括对人的安全管理和对物的安全管理两方面。（）

① 正确

② 错误

查看完整题目与答案

【单选题】生产安全事故中重大事故是指造成（）死亡，或者50人以上100人以下重伤，或者5000万元以上1亿元以下直接经济损失的事故。

① 3人以上10人以下

② 3人以下

③ 10人以上30人以下

查看完整题目与答案