网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

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

参考答案和解析
正确
更多 “对任意文法G，都存在相应的正规式与之等价。” 相关考题
考题 ●为下列文法选择最准确的答案：文法G[S]属于 (52) ：S→CD Ab→bAC→aCABa→aBC→bCBBb→bBAD→aDC→εBD→bDD→εAa→bDL(G)={ww｜w∈{a，b｝*}文法G[P]属于 (53) ：P→0A｜1B｜0A→0A｜1B｜0PB→1B｜1｜0文法G[I]属于 (54) ：I → lTI → lT → lTT → dTT → lT → d其中，l表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。(52) ～(54) A．1型(上下文有关)文法B．2型(上下文无关)文法C．定义标识符的3型(正规)文法D．0型文法
查看答案
考题 一个正规语言可以由正规文法定义,也可以由正规式定义。() 此题为判断题(对，错)。
查看答案
考题 ●根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为4种类型，即0型(短语文法)，1型(上下有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与 (28) 等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (29) 。从文法描述语言的能力来说， (30) 最强， (31) 最弱，由4类文法的定义可知： (32) 必是2型文法。(28) A．线性有限自动机B．非确定的下推自动机C．图灵机D．有限自动机(29) A．确定的有限自动机B．图灵机C．非确定的下推自动机D．非确定的有限自动机(30) A．1型文法B．2型文法C．3型文法D．0型文法(31) A．3型文法B．2型文法C．0型文法D．1型文法(32) A．1型文法B．0型文法C．3型文法D．2型文法
查看答案
考题 对于以下编号为①、②、③的正规式，正确的说法是(30)。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*bA．正规式①、②等价B．正规式①、③等价C．正规式②、③等价D．正规式①、②、③互不等价
查看答案
考题 对于以下编号为①、②、③的正规式，说法正确的是(28)。 ①(aa*|ab)*b ②(a|b*|aa)*b ③(a|b)*bA．正规式①和③等价B．正规式①和②等价C．正规式②和③等价D．正规式①、②和③互不等价
查看答案
考题 根据乔姆斯基20世纪50年代建立的形式语言的理论体系，语言的文法被分为四种类型，即：O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(67)。从文法描述语言的能力来说，(68)最强，(69)最弱，由四类文法的定义可知：(70)必是2型文法。(40)A．确定的有限自动机B．图灵机C．非确定的下推自动机D．非确定的有限自动机E．有限自动机
查看答案
考题 与正规式(a|b)*等价的正规式是哪个()。A、a*|b*B、a*b*C、(a*b*)*D、(ab)*
查看答案
考题 文法的任意两个符号对之间都存在简单优先关系。()
查看答案
考题 两个正规式等价，当且仅当它们所描述的正规集相同。()
查看答案
考题 不存在这样的算法,它能判断任意的文法是否为LL(1)文法。() 此题为判断题(对，错)。
查看答案
考题 根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为4种类型，即0型(短语文法)，1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(28)等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(29)。从文法描述语言的能力来说，(30)最强，(31)最弱，由4类文法的定义可知：(32)必是2型文法。A．线性有限自动机B．非确定的下推自动机C．图灵机D．有限自动机
查看答案
考题 已知文法 G:S→WZW→X|YX→a|aXY→b|bYZ→c|cZ,G 定义的语言的相应正规式为() 。 A.aa*|bb*|cc*B.(aa*|bb*)cc*C.aa*(bb*|cc*)D.(a|b|c)*
查看答案
考题 为下列文法选择最准确的答案：文法G[S]属于(12)：S→CD Ab→bAC→aCA Ba→aBC→bCB Bb→bBAD→aD C→sBD→bD D→cAa→bDL(G)={ww|w∈{a,b)*)文法G[冈属于(13)：P→0A|1B|OA→0A|1B|0PB→1B|1|0文法G[1]属于(14)：I→1TI→1T→1TT→dTT→1T→d其中，1表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。A．1型(上下文有关)文法B．2型(上下文无关)文法C．定义标识符的3型(正规)文法D．0型文法
查看答案
考题 与正规式(a|b)*等价的正规式为(27)。A．a*|b*B．a*b*C．(a*b*)*D．(ab)*
查看答案
考题 若两个正规式所表示的正规集相同,则认为二者是等价的。() 此题为判断题(对，错)。
查看答案
考题 对任意一个右线性文法G，都存在一个DFAM，满足L（G）=L（M）。
查看答案
考题 下面哪个不是单词的描述工具？（）A、正规式B、有穷自动机C、下推自动机D、正规文法
查看答案
考题 两个正规集相等的必要条件是他们对应的正规式等价。
查看答案
考题 对于以下编号为①、②、③的正规式，正确的说法是（）。①（aa*｜ab）*b②（a｜b）*b③（（a｜b）*｜aa）*bA、正规式①、②等价B、正规式①、③等价C、正规式②、③等价D、正规式①、②、③互不等价
查看答案
考题 在无向图G中，若对于任意一对顶点都存在路径，则称无向图G为（）
查看答案
考题 单选题对于以下编号为①、②、③的正规式，正确的说法是（）。①（aa*｜ab）*b②（a｜b）*b③（（a｜b）*｜aa）*bA 正规式①、②等价B 正规式①、③等价C 正规式②、③等价D 正规式①、②、③互不等价
查看答案
考题 填空题在无向图G中，若对于任意一对顶点都存在路径，则称无向图G为（）
查看答案
考题 单选题与正规式（a｜b）*等价的正规式为（）。A a*｜b*B a*b*C （a*b*）*D D.（a*
查看答案
考题 单选题对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（3）处应选择（）A 0B 1C 0AD 1B
查看答案
考题 单选题对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（1）处应选择（）A 01（01｜10）*B （0｜1）*（01｜10）C （0｜1）（1*｜0*）D （01｜10）（01｜10）*
查看答案
考题 单选题对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（2）处应选择（）A bcadefB beacbfC bacebfD beadcf
查看答案
考题 判断题对任意一个右线性文法G，都存在一个DFAM，满足L（G）=L（M）。A 对B 错
查看答案
考题 判断题两个正规集相等的必要条件是他们对应的正规式等价。A 对B 错
查看答案
热门标签
最新试卷