首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法G=(VT,VN,P,S)的类型由C中的(32)决定。若GO=({a,b},{S,X,Y},P,S),P中的产生式及其序号如下: 1:S→XaaY 2:X→Dqb 3:Y→XbXla 则GO为(33)型文法,对应于(34),由G
文法G=(VT,VN,P,S)的类型由C中的(32)决定。若GO=({a,b},{S,X,Y},P,S),P中的产生式及其序号如下: 1:S→XaaY 2:X→Dqb 3:Y→XbXla 则GO为(33)型文法,对应于(34),由G
admin
2010-01-23
24
问题
文法G=(VT,VN,P,S)的类型由C中的(32)决定。若GO=({a,b},{S,X,Y},P,S),P中的产生式及其序号如下:
1:S→XaaY
2:X→Dqb
3:Y→XbXla
则GO为(33)型文法,对应于(34),由GO推导出句子aaaaa和baabbb时,所用产生式序号组成的序列分别为(35)和(36)。
选项
A、图灵机
B、下推自动机
C、有限状态自动机
D、其他自动机
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/YcxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
虚拟存储,就是把多个存储介质模块(如硬盘、RAID)通过一定的手段集中管理起来,所有的存储模块在一个存储池(StoragePool)中得到统一管理。虚拟存储管理系统是以程序的(5)理论为基础的,其基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据
虚拟存储,就是把多个存储介质模块(如硬盘、RAID)通过一定的手段集中管理起来,所有的存储模块在一个存储池(StoragePool)中得到统一管理。虚拟存储管理系统是以程序的(5)理论为基础的,其基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据
分析以下有关ISDN网络的特点,回答下面问题。【说明】ISDN的提出最早为了综合电信网的多种业务网络。由于传统通信网是业务需求推动的,所以各个业务网络如电话网、电报网和数据通信网等各自独立且业务的运营机制各异,这样对网络运营商而言运营、管理
简述什么是ISDN?依据ISO/OSI参考模型对无线扩频网络设备进行分类,可以分为哪几种类型?用无线扩频设备实现网络互连需要何种配套设备?
阅读以下有关网络接入方案的说明,回答下面问题。【说明】某城市居民区要接入本区的主干网络,需要进行介入规划。此居民区的现有通信条件是:(1)电话线(2)电视铜缆。利用现在的通信资源,以下5种技术方案可供选择:(1)异步拨号(2)ISDN(3)ADS
阅读以下有关网络设计的叙述,分析网络结构,回答下面问题。某公司从20世纪70年代中期开始使用PC机,曾使用NOVELL网络,现在要着手组建企业网络。经过需求分析和论证,设计出如下网络方案。
在LAN拓扑机构中,(86)是最古老的一种连接方式,结构是具有中心节点的拓扑;(87)是使用同一媒体或电缆连接所有端用户的一种方式,可以用令牌传递或用CSMA/CD控制媒体访问的拓扑;(88)在LAN中使用较多,仅使用象令牌传递这样的确定性的媒体空转法。
说明现有虚拟局域网络的四种划分方式。在基于端口的VLAN划分中,交换机上的每一个端口允许以哪三种模式划入VLAN中,并简述它们的含义。
IS0为传输层定义了4种类型的服务原语,由传输服务用户产生的原语是(19)。
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位:天),该项目的关键路径是()。在不延误项目总工期的情况下,任务A最多可以推迟开始的时间是()天。
随机试题
下列对实时操作系统的特征描述不正确的是()
对于Windows系统的文件管理,下列说法正确的是_______。
蛋白质生物合成中氨基酸的活化部位是
上腔静脉起始处的横断层面上不出现
A.GAPB.GLPC.GCPD.GSP《药品非临床研究质量管理规范》的英文缩写是()。
头脑风暴会议通常限定的时间是()。
下列词语中,字形和加下划线的字的读音全都正确的一项是()。
在整个受教育过程中,贫困地区的教学资源和升学机会很难与城市_______,贫困地区的孩子接受的教育质量相对较差,在进入城市就业的过程中,他们更多的是在_______地硬闯,融入城市过程中的挫败感,正使他们动摇“知识改变命运”的信念。填入划横线部分最恰当的一
EmilyDickinsonwasdifferentfromotherwomenofhergenerationinthatsheledareclusivelifebutherchildhoodwasaveryh
Wikipedia’sTrembling[A]Wikipediaisdying!Wikipediaisdying!That’sthelinerepeatedbythemediaeverysixmonthsorsosi
最新回复
(
0
)