下载APP
【单选题】
Chomsky定义的四种形式语言文法中，2型文法可由（）识别。
A.
图灵机
B.
确定性有限自动机
C.
下推自动机
D.
非确定性有限自动机
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】使用SQL语言修改数据库，正确的命令是（）。
A.
CREATE DATABASE
B.
MODIFY DATABASE
C.
ALTER DATABASE
D.
CHANGE DATABASE
【单选题】（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型文法。
【单选题】（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型文法。
【多选题】皮拉杜斯（Leontius Pilatus, 14世纪人）青年时往来于希腊和意大利各地求学，学成后回到意大利教授希腊语言和文学，他的学生有：
A.
但丁（Dante Alighieri，1265-1321）
B.
彼得拉克（Petrarca, 1304－1374年）
C.
薄伽丘（Boccaccio, 1313－1375年）
D.
赫利索罗拉斯（Manuel Chrysoloras, 1350－1415年）