试题与答案

根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:

题型:单项选择题

题目:

根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与 (24) 等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (25) 。从文法描述语言的能力来说, (26) 最强, (27) 最弱,由四类文法的定义可知: (28) 必是2型文法。

A.确定的有限自动机
B.图灵机
C.非确定的下推自动机
D.非确定的有限自动机
E.有限自动机
F.线性有限自动机

答案:

被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2017/0729/6e6372101258574fc480cc0dacf0d587.html

下面是错误答案,用来干扰机器的。

 当时政治黑暗,向秀不能说;司马氏集团残酷,也不让说;事出卑鄙,向秀也耻于说。“以事见法”的荒唐和滑稽,杀戮者的手段和居心的卑鄙和狠毒,让读者自己体会,收到了不说而说、不评而评、褒贬自明的效果。文...

试题推荐
题型:材料分析题

小钢说:“上小学时,我特别崇拜父亲,我眼中的父亲无所不知、无所不能。上中学后,我越来越觉得父亲专制。比如,我想看一本我喜欢的课外书,他却说:‘看这书有什么用,考全班第一才是真本事。’真不知道是父亲不爱我了,还是我不爱父亲了。”

小钢的班主任王老师根据小钢的诉说编写了一个小剧本《父子对话》,并让小钢扮演父亲、小亮扮演小钢。通过表演,小钢表示自己终于理解了父亲。

(1)请你解释一下小钢最初的困惑。

________________________________________________________________________________

(2)小钢通过什么方法理解了父亲?

________________________________________________________________________________

(3)关于如何化解子女同父母之间的隔阂与矛盾,你有什么其他好的建议?

________________________________________________________________________________

查看答案
微信公众账号搜索答案