首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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
23
问题
文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答下面问题。【说明】ADSL是接入Internet的一种宽带技术。下图1.9为一台带网卡的PC机采用ADSL接入Internet的网络结构图。
阅读以下有关网络接入方案的说明,回答下面问题。【说明】某城市居民区要接入本区的主干网络,需要进行介入规划。此居民区的现有通信条件是:(1)电话线(2)电视铜缆。利用现在的通信资源,以下5种技术方案可供选择:(1)异步拨号(2)ISDN(3)ADS
FDDI(光纤分布式数据接口)的基本编码方法是(168),在此基础上采用(169)编码,编码效率提高到(170)。
阅读以下说明,回答下面问题。【说明】短消息是指简短的字符信息,在短消息通信系统里,则指由短消息实体发起,通过移动网络传输到指定目的地址的有限长度的文本信息,近几年,短消息服务得到广泛应用。基于web的短消息服务平台的系统结构如图3.4所示。w
应用程序可以通过执行对象的操作来改变对象的属性值,但它必须通过 ______ 的传递。
阅读以下说明,回答下面问题。【说明】在atm(asynchronoustransfermode)传输模式中,信息被组织成信元,因包含来自某用户信息的各个信元不需要周期性出现,这种传输模式是异步的。由于atm技术简化了交换过程,去处了不必要
Socket的通信方式包括(62),(63)是最常用的套接字类型。
在自治系统内部的各个路由器之间,运行的是内部网关协议IGP。早期的IGP叫做(51),它执行(52)。当网络规模扩大时,该算法使得传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的IGP。按照这种协议,每个路由器向网络中的其他路由器发布
在一个页式存储管理系统中,页表内容如下所示。页号绝对页号021128(6)若页大小为1K,逻辑地址的页号为2,页内地址为451,转换成的物理地址为(6)。
通常认为,决定局域网特性的主要技术有3个,它们是(32)。
随机试题
关于糖在小肠被吸收的叙述,正确的是
Ⅰ期淋巴瘤Ⅳ期淋巴瘤
图示为电报信号、温度信号、触发脉冲信号和高频脉冲信号的波形,其中是连续信号的是:
下列项目中,免征营业税的有()。
按照道路旅客运输企业等级条件的要求,三级道路客运企业上一年度旅客投诉服务质量的次数不高于()次/车。[2007年真题]
数据库引擎是Web数据网的重要组成部分之一,下列基于Web数据库访问技术的有()。
2012年末,中国大陆总人口135404万人,全年出生人口1635万人,死亡人口966万人。从性别结构看,男性人口69395万人,同比增加327万人,女性人口66009万人,同比增加342万人;从城乡结构看,城镇人口71182万人,同比增加2103万人;乡
幼年曾行腭裂修复术的儿童,在生长发育期常表现为()。
某人的电子邮件到达时,若他的计算机没有开机,则邮件______。
Lookatthenotebelow.Youwillhearawomancallingacolleagueaboutafactoryvisit.OrderTicket8:30a.m.10thJulyD.G
最新回复
(
0
)