对任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。-无忧在线题库-无忧题库

对任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。

判断题

2019-04-19 20:23:46

0423

A.错误
B.正确
参考答案：……

查看答案

科目：编译原理

学科：计算机科学与技术

感兴趣题目

对于具有二义性的文法，其规范句型的句柄也是惟一的。

自底向上语法分析方法的主要问题是候选式的选择。

在产生一个条件或无条件转移四元式时，即使它所要转向的那个四元式尚未产生，也能立即产生一个完全的控制转移四元式。

简单优先关系具有对称性。

对于那些具有间接左递归性的非终结符号，通过逐步代入有关产生式的方式，可以将它们化为直接左递归的产生式。

有时若干个在外形上颇不相同的正规式可描述同一正规集。

文法G：P→PaP|PbP|cP|Pe|f是二义文法。

空符号串ε与任何符号串x的连接还是x本身。

对于含有冲突的项目集I，在构造分析表时，如果能根据不同的什么符号a，将I中各项目所对应的分析动作加以区分，那么就有可能使冲突得到解决()。

自底向上分析开始时，首先在栈底放置什么符号，然后将输入符号逐个推入栈内()。

对于状态转换图中用矢线连接的任意两个结点，把靠箭尾一侧的结点称为该矢线的什么结点()。

语法分析是依据语言的什么规则进行的()。

相关题目: 不同网络体系结构的网络互连时，需要使用()。; 3.ALU是一个算术逻辑部件，其核心是__。; 类String对象和类StringBuffer对象都是字符串变量，建立后都可以修改。; 修改server.xml后必须重启服务器。; 函数Mid("SHANGHAI", 6,3)的值是()。; 关于MDI窗体下列说法正确的是()。; 抽象文法符号的具体语义信息，是在与语法分析同步的语义处理过程中获取和加工的。; 一个BASIC解释程序和编译程序的不同在于,解释程序由语法制导翻译成目标代码并立即执行之,而编译程序需产生中间代码及优化。; 磁盘属于共享设备。; 数码相机输出的是数字或模拟数据。(); 【决策】图标中的分枝流程是由程序自己选择的，而【交互】图标中的分枝流程是程序根据用户的响应选择的.; 如果被采集教学音频素材的光盘格式是 MP3 光碟，虽然采集出的文件是以 DAT 为扩展名的，但是必须使用来播放这个文件。此时这个文件实际上是将所选轨道中的 MP3 采集成了一个音频文件。; 00FFH^5555H的结果是55AAH。; 在星型局域网结构中，连接文件服务器与工作站的设备是路由器。（）; 计算机网络的安全目标要求网络保证其信息系统资源的完整性、准确性和有限的传播范围，还必须保障网络信息的（），以及网络服务的保密性。

这里可作为广告区域

专业远程教育题库

无忧题库

微信扫码关注无忧题库公众号