首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,文法被分为4种类型,即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(1)等价,所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,文法被分为4种类型,即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(1)等价,所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的
admin
2019-06-12
119
问题
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,文法被分为4种类型,即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(1)等价,所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的(2)。从文法描述语言的能力来说,(3)最强,(4)最弱,由4类文法的定义可知(5)必是2型文法。
选项
A、确定的有穷自动机
B、图灵机
C、非确定的下推自动机
D、非确定的有穷自动机
E、有穷自动机
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/QoCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
以下关于以太网交换机地址学习机制的说法中,错误的是()。
甲、乙两人在同一天就同样的发明创造提交了专利申请,专利局将分别向各申请人通报有关情况,并提出多种可能采用的解决办法。下列说法中,不可能采用___________。
以下地址中不属于网络100.10.96.0/20的主机地址是()。
在快速以太网物理层标准中,使用两对五类无屏蔽双绞线的是__________。(2009年上半年试题)
某公司使用包过滤防火墙控制进出公司局域网的数据,在不考虑使用代理服务器的情况下,下面描述错误的是“该防火墙能够(9)”。
在WindowsServer2003环境中有本地用户和域用户两种用户。其中本地用户信息存储在(46)。
在结构化分析方法中,数据字典是重要的文档。对加工的描述是数据字典的组成内容之一,常用的加工描述方法(14)。
X、Y为逻辑变量,与逻辑表达式X+XY等价的是____________。
阅读以下说明以及Java程序。【说明】传输门是传输系统中的重要装置。传输门具有Open(打开)、Closed(关闭)、Opening(正在打开)、StayOpen(保持打开)和Closing(正在关闭)五种状态。触发状态的转换事件有click
阅读下列说明和C++代码,将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商提供了一套类库,类库中定义了Application类和Document类,它们之间的关系如下图所示。其中,Application类表示应用程序自身,而Docum
随机试题
评估注意力最好的方法为:()
牙龈脓肿的特点
下列关于白矾煅制的说法,错误的是
患者,女,72岁,患帕金森病5年。随诊中患者表示现在多以碎步、前冲动作行走,并对此感到害怕。对患者进行行走训练时,护士应提醒患者避免
建设单位应当自工程竣工验收合格之日起()d内,向工程以上地方人民政府建设行政主管部门备案。
撰写规范性文件时,所运用的表达方式主要是()。
梅花有四美:贵浓不贵淡,这是热情之美;贵老不贵嫩,这是成熟之美;贵斜不贵正,这是______之美;贵疏不贵密,这是简约之美。填入划横线部分最恰当的一项是()。
评析洋务运动。
电子商务的体系结构可以分为网络基础平台、安全基础结构、支付体系和【 】。
Hisdaughterwasso______thatshecriedforhourswhenherpetcatdied.
最新回复
(
0
)