首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,文法被分为4种类型,即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(1)等价,所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,文法被分为4种类型,即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(1)等价,所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的
admin
2019-06-12
113
问题
根据乔姆斯基于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
软件设计师上午基础知识考试
软考中级
相关试题推荐
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项日所需的最短时间是(2)天。(2008年下半年试题)(2)
地址192.168.37.192/25是(1),地址172.17.17.255/23是(2)。(1)
报文摘要算法SHA.1输出的位数是(44)。
DNS正向搜索区的功能是将域名解析为IP地址,WindOWSXP系统中用于测试该功能的命令是__________。(2012年下半年试题)
可以把所有使用DHCP协议获取IP地址的主机划分为不同的类别进行管理。下面的选项列出了划分类别的原则,其中合理的是__________。(2009年上半年试题)
阅读下列说明、图以及Java程序。[说明]某订单管理系统的部分UML类图如下图所示。上图中,Product表示产品,ProductList表示所销售产品的列表,Order表示产品订单,Orderltem表示产品订单中的一个条
阅读下列说明和Java代码,将应填入(n)处的字句写在对应栏内。【说明】已知某企业欲开发一家用电器遥控系统,即用户使用一个遥控器即可控制某些家用电器的开与关。遥控器如下图(a)所示。该遥控器共有4今按钮,编号分别是0至3,按钮0和2能够遥控打开电
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储,root指向根接点,p所指结点为任一给定的结点,编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)
第0层数据流图(如图9-15所示)中有一条缺失的数据流,请指出该数据流的起点和终点。加工1的细化图(如图9-16中的A所示)中有一条缺失的数据流,请指出该数据流的起点和终点。小说明是用来描述加工的。小说明的描述方法有哪些?请分别用这些描述方法描述加工
某计算机的虚拟存储系统有40位虚拟地址,32位实际地址,虚页为1M(220)。假设有效位、保护位、修改位和使用位共用去四位,所有虚页都在使用。则页表大小为(20),页面的大小为(21)。
随机试题
受新冠肺炎疫情等因素影响,部分农产品出口国开始限制农产品出口,引发人们对粮食安全的焦虑。下列有关中国粮食安全的说法正确的是:
期货交易所一般不得从事()。
在计算现金流量时,一般现金净流量不包括的是()。
甲、乙、丙、丁拟共同出资设立有限责任公司。下列出资方式中,符合《公司法》规定的有()。
人的心理是()。
对入学的适应影响较大的是幼儿对小学生活的()。
如果β=(1,2,t)T可以由α1=(2,1,1)T,α2=(一1,2,7)T,α3=(1,一1,一4)T线性表示,则t的值是________。
设f(x+y)=
下列说法中,不属于数据模型所描述的内容的是()。
Theconceptofpersonalchoiceinrelationtohealthbehaviorsisanimportantone.Anestimated90percentofallillnessmayb
最新回复
(
0
)