首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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
63
问题
文法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、13133
B、12312
C、12322
D、12333
答案
C
解析
形式语言的文法是一个4元组C=(VT,VN,P,S),其中VT是非空有限集,称为终端符集;VN也是非空有限集,称为变量集;P为产生式集;3为起始符,S∈VN。形式语言的文法按户的特性可分成正则文法、上下文无关文法、上下文有关文法和图灵文法4种类型,又分别称为3型、2型、1型和0型文法。所对应的可实现的自动机分别为有限状态自动机、下推自动机、线性有界自动机和图灵机。本题中给出的文法、生产式左部均是单个变量,因此是上下文无关文法。由此文法导出句子aaaaa的产生式号的序列及推导过程如下:
S→XaaY1→YYaaY2→aYaaY3→aaaaa 3
句子baabbb的推导过程为:
S→XaaY1→baaY2→baaXbx3→baabbx 2→baabbb2因而产生式序号的序列是12333和12322。
转载请注明原文地址:https://kaotiyun.com/show/lcxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
计算机内存中是按字节编址的,现在有一地址范围是从A4000H到CBFFFH,那么此地址范围共占据(31)个字节。若用存储容量为16K×8bit的存储芯片构成该内存,至少需要(32)片。
虚拟存储,就是把多个存储介质模块(如硬盘、RAID)通过一定的手段集中管理起来,所有的存储模块在一个存储池(StoragePool)中得到统一管理。虚拟存储管理系统是以程序的(5)理论为基础的,其基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据
阅读以下说明,回答下面问题。【说明】某企业规模扩大,为了满足网络扩容和企业工作实际需求,同时还要保证投资不要过大。经过深入分析和研究对比,决定采用无线局域网组网来解决网络扩容的问题,网络拓扑如图1.8所示。
设计布线时,需要考虑哪些主要因素?布线实施后,需要经过系统测试,测试线路的主要指标有哪些?
FDDI(光纤分布式数据接口)的基本编码方法是(168),在此基础上采用(169)编码,编码效率提高到(170)。
在LAN拓扑机构中,(86)是最古老的一种连接方式,结构是具有中心节点的拓扑;(87)是使用同一媒体或电缆连接所有端用户的一种方式,可以用令牌传递或用CSMA/CD控制媒体访问的拓扑;(88)在LAN中使用较多,仅使用象令牌传递这样的确定性的媒体空转法。
Socket的通信方式包括(62),(63)是最常用的套接字类型。
通信子网规划设计中有几个因素要考虑,(41)不是要考虑的因素。目前广域网主要以(42)为主。
IS0为传输层定义了4种类型的服务原语,由传输服务用户产生的原语是(19)。
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位:天),该项目的关键路径是()。在不延误项目总工期的情况下,任务A最多可以推迟开始的时间是()天。
随机试题
简述目标管理的步骤有哪些?
A.硼砂B.轻粉C.砒石D.铅丹治疗水肿胀满,二便不利,宜首选
药剂师审查处方时发现处方有涂改处,应采取的正确措施是
关于胃溃疡,不正确的是
用于评价制剂吸收的主要指标是反映药物在体内分布广窄程度的指标是
海关实行高度集中统一的管理体制和垂直领导方式,海关机构的设置为海关总署、直属海关和海关办事处三级。
商业银行以()为经营原则。
根据税收征收管理法律制度的规定,下列各项中,属于纳税人享有的权利是()。(2016年)
1957年,轻工业所占比重为多少?( )若1978年轻重工业总产值为211亿元,那么轻工业产值为多少?( )
A、Rainy.B、Sunny.C、Cloudy.D、Windy.B
最新回复
(
0
)