创建自己的小题库
搜索
【单选题】
（6）处填（）。
A．0型文法
B．1型文法
C．2型文法
D．3型文法
A.
根据乔姆斯基20世纪50年代建立的形式语言的理论体系，语言的文法被分为四种类型，即：0型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与（3）等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价（4）。从文法描述语言的能力来说，（5）最强，（6）最弱，由四类文法的定义可知：（7）必是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
发布
