未知题型
根据乔姆斯基于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数据报并发送至选定的网络。
- 未知题型 设关系R和S分别如下图所示，若它们的结果关系为下图中的T。则以下关系式中正确的是
- 未知题型 某计算机配备了工作集统计装置，操作系统分配进程在内存的页面数量随工作集的大小而浮动。假定工作集窗口的大小为12，即访页序列中连续12次访问页面。系统规定执行每条指令后统计一次工作集大小，每执行5个指令调整一次进程分配内存页面数量，按前5次统计的最大者进行调整。现有一个进程的访页序列： …26157777516234123444343444113235665462… ↑ T 在时刻T，应给该进程分配(23)页面。
- 未知题型 无符号二进制数100110.101转换成的十进制数为______。
- 未知题型 正规表达式r=(a|b|d)(0|3)*所表示的正规集合中有(44)个元素，(45)是该正规集合中的元素。
- 未知题型 网桥是一种常用的网络互联设备，它工作在OSI的(25)上，在LAN中用桥接少量以太网网段时，常用的网桥是(26)。从网桥的基本原理可知网桥(27)，因此使用网桥有两个显著优点，其一是(28)，其二是利用公共通信链路实现两个远程LAN的互联。
- 单项选择题 天猫生鲜商家希望优化水果因大小尺寸描述不符的品质退款率，下列方法中，哪些是可以借鉴的?
- 单项选择题 以下关于满足无忧购透标的特色服务成交占比的描述，哪一项是正确的?
- 单项选择题 消费者小甜在天猫店铺里购买了5斤番薯，商家承诺48小时发货。但商家发货时间超过48小时，故小甜拒收了货物，并申请了全额退款。货物在返件途中出现了丢件。则以下对于商品风险的说明，哪个是正确的?
- 单项选择题 OTDR无法测试的项目是()
- 单项选择题 以下哪个信息不包含在设备命名规范中()
- 未知题型 for
- 单项选择题 以下哪一项是仅退款时长的计算逻辑?
- 单项选择题 若天猫店铺小A在预售认证考试中没有通过，则小A需要通过以下哪个途径才能申请预售权限?
- 单项选择题 若商家延迟发货成立，则以下哪个赔付方式是正确的?
- 单项选择题 下列关于到付运费的说法，哪一项是正确的?
- 单项选择题 天猫商家小轻被不符合行业要求商品处罚，桃子类目摘牌，下列哪一指标与此摘牌结果无关?
- 单项选择题 在数据配置中,以下对宽带业务的规划原则描述错误的是()
- 单项选择题 对于性能统计说法错误的是()
- 单项选择题 下列场景中，哪一项属于违规预售?
