创建自己的小题库
搜索
【单选题】
（59）处填（）。
A．0型文法
B．1型文法
C．2型文法
D．3型文法
A.
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为 4种类型，即0型(短语文法)，1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中，2型文法与 (56) 等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (57) 。从文法描述语言的能力来说， (58) 最强， (59) 最弱，山4类文法的定义可知： (60) 必是2型文法。
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报参考答案：
举一反三
【单选题】经平民与贵族的斗争而指定，允许拥有、维护私有财产的成文法典是
A.
罗马法
B.
英国权利法案
C.
美国联邦宪法
D.
美国邦联宪法
【多选题】描述语言 的文法为()。
A.
S ABb A aA | a B bB | b
B.
S ABb A Aa | a B aBb | b
C.
S Sb | A A aAb | ab
D.
S aAb A Ab | aAb | ε
【单选题】（5）处填（）。 A．0型文法 B．1型文法 C．2型文法 D．3型文法
A.
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，文法被分为4种类型，即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与 (1) 等价，所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的 (2) 。从文法描述语言的能力来说， (3) 最强， (4) 最弱，由4类文法的定义可知 (5) 必是2型文法。
【单选题】对于以下文法，符号串 TE' 的FIRST集是什么（ ）E → TE'E' → +TE'| εT → FT'T' → *FT' | εF → (E) | i
A.
{ i , ( }
B.
{ + , ε }
C.
{ ( , * }
D.
{ i , # }
【单选题】散文《法门寺》中说：“我没有到过秦岭，更没有见过蓝关，我却仿佛看到了一个孤苦伶仃的老人，忠君遭贬，我不禁感到一阵凄凉。”这个老人是指（）。
A.
苏东坡
B.
杜甫
C.
王安石
D.
韩愈
【单选题】（59）处填（）。 A．0型文法 B．1型文法 C．2型文法 D．3型文法
A.
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为 4种类型，即0型(短语文法)，1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中，2型文法与 (56) 等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (57) 。从文法描述语言的能力来说， (58) 最强， (59) 最弱，山4类文法的定义可知： (60) 必是2型文法。
相关题目：
【单选题】经平民与贵族的斗争而指定，允许拥有、维护私有财产的成文法典是
A.
罗马法
B.
英国权利法案
C.
美国联邦宪法
D.
美国邦联宪法
【多选题】描述语言 的文法为()。
A.
S ABb A aA | a B bB | b
B.
S ABb A Aa | a B aBb | b
C.
S Sb | A A aAb | ab
D.
S aAb A Ab | aAb | ε
【单选题】（5）处填（）。 A．0型文法 B．1型文法 C．2型文法 D．3型文法
A.
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，文法被分为4种类型，即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与 (1) 等价，所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的 (2) 。从文法描述语言的能力来说， (3) 最强， (4) 最弱，由4类文法的定义可知 (5) 必是2型文法。
【单选题】对于以下文法，符号串 TE' 的FIRST集是什么（ ）E → TE'E' → +TE'| εT → FT'T' → *FT' | εF → (E) | i
A.
{ i , ( }
B.
{ + , ε }
C.
{ ( , * }
D.
{ i , # }
【单选题】散文《法门寺》中说：“我没有到过秦岭，更没有见过蓝关，我却仿佛看到了一个孤苦伶仃的老人，忠君遭贬，我不禁感到一阵凄凉。”这个老人是指（）。
A.
苏东坡
B.
杜甫
C.
王安石
D.
韩愈
【单选题】（59）处填（）。 A．0型文法 B．1型文法 C．2型文法 D．3型文法
A.
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为 4种类型，即0型(短语文法)，1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中，2型文法与 (56) 等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (57) 。从文法描述语言的能力来说， (58) 最强， (59) 最弱，山4类文法的定义可知： (60) 必是2型文法。
参考解析：
AI解析
重新生成
题目纠错 0
发布
