可学答题网 > 问答 > 编译原理题库,计算机科学技术题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

  • A正确
  • B错误
参考答案
参考解析:
分类:编译原理题库,计算机科学技术题库
相关推荐

1、在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件

在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件下,平均需要移动()个元素。

2、任意一个有源线性二端网络可以等效成一个含有内阻的电压源,该等效电源的内阻和电

任意一个有源线性二端网络可以等效成一个含有内阻的电压源,该等效电源的内阻和电动势是由()的。A网络参数和结构决定B所接负载的大小和性质决定C网络和负载同时决定D网络参数...

3、如果在文法G中存在一个句子,当其满足下列条件()之一时,则称该文法是二义文法

如果在文法G中存在一个句子,当其满足下列条件()之一时,则称该文法是二义文法。A其最左推导和最右推导相同B该句子有两个不同的最左推导C该句子有两个不同的最右推导D该句子有...

4、一个上下文无关文法G包括四个组成部分:一组终结符,一组非终结符,一个(),以

一个上下文无关文法G包括四个组成部分:一组终结符,一组非终结符,一个(),以及一组()。A字符串B产生式C开始符号D文法

5、任意一个有源线性二端网络可以等效成一个含有电阻的电压源,该等效电源的内阻和电

任意一个有源线性二端网络可以等效成一个含有电阻的电压源,该等效电源的内阻和电动势()AA、由网络的参数和结构决定的;BB、由所接负载的大小和性质决定的;CC、由网络和负载...

6、在无向图G中,若对于任意一对顶点都存在路径,则称无向图G为()

在无向图G中,若对于任意一对顶点都存在路径,则称无向图G为()