首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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
76
问题
文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在应用服务器关机的情况下,公司员工能连接上Internet吗?简要解释。在路由器和ISDN之间需要加入终端适配器(TA)吗?试说明在什么情况下需要加入TA。
设计布线时,需要考虑哪些主要因素?结构化布线应遵循的国际标准有哪些?
FDDI(光纤分布式数据接口)的基本编码方法是(168),在此基础上采用(169)编码,编码效率提高到(170)。
以太网交换机是根据(129)转发数据包的。在Switch模式下,在交换机命令中,如果键入con,则表示(130)。访问交换机的方式有多种,配置一台新的交换机时可以(131)进行访问。
Internet应用层协议FTP(File Transfer Protocol)协议通过(41)协议提供服务,它和HTTP一样都是Internet上广泛使用的协议,FTP是基于client/Server结构通信的,作为服务器一方的进程,通过监听(42)端口
某企业的网络拓扑结构如图2.2所示,采用VPN来实现网络安全。请简要叙述从企业总部主机到分支机构主机通过IPsec的通信过程。IPSecVPN采用何种加密算法进行加密?
在OSI网络参考模型中,对等实体之间传送的信息单位称为(134),它包括(135)两部分。上下邻层实体之间的接口称为服务访问点(SAP),网络层的服务访问点也称为(136),通常分为(137)两部分。
Socket的通信方式包括(62),(63)是最常用的套接字类型。
Socket的通信方式包括(62),(63)是最常用的套接字类型。
ARP的帧类型域中的值是(24)。
随机试题
中国共产党自身建设面临的“两大历史性课题”指的是()
行政强制包括()
全身黄疸,粪便呈陶土色,可因【】
临床输液常用的液体包括()溶液、()溶液和静脉高营养液。
关于拔除下颌切牙的描述,正确的是
根据最高人民检察院《关于依法快速办理轻微刑事案件的意见》第3条的规定:“适用快速办理机制的轻微刑事案件,应当同时符合以下条件:(一)案情简单,事实清楚,证据确实、充分;(二)可能判处三年以下有期徒刑、拘役、管制或者单处罚金;(三)犯罪嫌疑人、被告人承认实施
施工组织设计是以施工项目为对象编制的,用以指导施工的技术、经济和管理的综合性、纲领性文件。是施工单位在施工前对现场设施的布置和建设作出的规划。下列关于施工组织设计描述中错误的是()。
关于小砌块砌筑方式的说法,正确的是()。
证券发行、交易及其监督管理活动中遵循的基本原则有()等原则。
证券交易所应当按照业务规则,采取措施,对融资融券交易的指令进行前端检查,对买卖证券的种类,融券卖出的价格等违反规定的交易指令,予以拒绝。()
最新回复
(
0
)