未知题型
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为 4种类型，即0型(短语文法)，1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中，2型文法与(56)等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(57)。从文法描述语言的能力来说，(58)最强，(59)最弱，山4类文法的定义可知：(60)必是2型文法。
- A.确定的有限自动机
B．图灵机
C．非确定的下推自动机
D．非确定的有限自动机
E．有限自动机
【参考答案】
C
解析：乔姆斯基把文法分成4种类型，即0型、1型、2型和3型。0型文法也称短语文法，0型文法的能力相当于图灵机......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
-
未知题型
在TCP/IP模型中，(42)处理机器之间的通信，(43)负责接收IP数据报并发送至选定的网络。
A.应用层
B．传输层
C．网际层
D．网络接口层 -
未知题型
设关系R和S分别如下图所示，若它们的结果关系为下图中的T。则以下关系式中正确的是
A.shangxueba.cn/images/ct_chibm_chibchoose_08902(20092).jpg'
B.shangxueba.cn/images/ct_chibm_chibchooseA_08902(20092).jpg'
C.T=R
D.shangxueba.cn/images/ct_chibm_chibchooseB_08902(20092).jpg'
E.T=R
F.shangxueba.cn/images/ct_chibm_chibchooseC_08902(20092).jpg'
G.T=R×S -
未知题型
某计算机配备了工作集统计装置，操作系统分配进程在内存的页面数量随工作集的大小而浮动。假定工作集窗口的大小为12，即访页序列中连续12次访问页面。系统规定执行每条指令后统计一次工作集大小，每执行5个指令调整一次进程分配内存页面数量，按前5次统计的最大者进行调整。现有一个进程的访页序列： …26157777516234123444343444113235665462… ↑ T 在时刻T，应给该进程分配(23)页面。
A.6个
B．5个
C．8个
D．12个
