首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，文法被分为4种类型，即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(1)等价，所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，文法被分为4种类型，即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(1)等价，所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的
admin
2019-06-12
76
问题
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，文法被分为4种类型，即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(1)等价，所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的(2)。从文法描述语言的能力来说，(3)最强，(4)最弱，由4类文法的定义可知(5)必是2型文法。
选项
A、确定的有穷自动机
B、图灵机
C、非确定的下推自动机
D、非确定的有穷自动机
E、有穷自动机
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/LoCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下面的安全协议中，()是替代SSL协议的一种安全协议。
建立TCP连接时，被动打开一端在收到对端SYN前所处的状态为()。
透明网桥采用__________路径选择算法，具有即插即用的性质。
可以用数字信号对模拟载波的不同参量进行调制，图1-3所示的调制方式称为______。
一个网络的地址为172．16．7．128／26，则该网络的广播地址为__________。(2009年上半年试题)
在进行进度安排时，PERT图不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2013年上半年试题)(1)
使用Telnet协议进行远程登陆时需要满足的条件不包括()。
阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…
某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托希赛公司开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。希赛公司决定采用面向对象的分析和设计方法开发此系统。图14-3所示为某类图书或唱碟被借阅时应记录的信息，
若要封装对象，并提供不同的接口时，可采用(33)；若要将请求封装成对象，则可采用(34)；若要将可互换的行为封装起来，并采用委托的方式来决定使用哪一个，则可采用(35)。
随机试题
某外国投资者协议购买境内公司股东的股权，将境内公司变更为外商投资企业。该外商投资企业的注册资本为1300万美元。根据有关规定，该外商投资企业的投资总额的上限是()。
现有三个进程P1、P2、P3，共享(A，B，C)这三类资源，系统总的资源数为(6，8，6)，各进程对资源的当前分配情况和最大需求量如表4—3所示。请按银行家算法解答下列问题：目前系统是否处于安全状态?
对序列(48,37,63,96,22,31,50,55,11)进行升序的堆排序，写出构建的初始(大根)堆及前两趟重建堆之后的序列状态。初始堆：第1趟：第2趟：
Aseriesofmeasures______,peopleinthatareamanagedtosurvivetheseverefamine.
肝阳上亢致头痛眩晕，治宜使用
下列财政补贴中，属于分配环节的有()。
需求曲线之所以向右下方倾斜，是因为价格的变化具有()效应。
《国家中长期教育改革和发展规划纲要(2010—2020年)》中提出学前教育的发展任务是()、明确政府职责和重点发展农村学前教育事业。
人格的特征有()
下面不属于黑盒测试方法的是
最新回复
(
0
)
