首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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
81
问题
文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
虚拟存储,就是把多个存储介质模块(如硬盘、RAID)通过一定的手段集中管理起来,所有的存储模块在一个存储池(StoragePool)中得到统一管理。虚拟存储管理系统是以程序的(5)理论为基础的,其基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据
ISDN相对传统电信网有哪些优点?在路由器和ISDN之间需要加入终端适配器(TA)吗?试说明在什么情况下需要加入TA。
设计布线时,需要考虑哪些主要因素?在设备间子系统设计时,从系统的安全设计上要考虑的主要因素有哪些?
以太网交换机转发数据包的根据是(44)。访问交换机的方式有多种,配置一台新的交换机时可以(45)进行访问。在键入交换机命令时可使用缩写形式,在Switch#模式下,如果键入“con”,则表示(46)。
Internet应用层协议FTP(File Transfer Protocol)协议通过(41)协议提供服务,它和HTTP一样都是Internet上广泛使用的协议,FTP是基于client/Server结构通信的,作为服务器一方的进程,通过监听(42)端口
说明现有虚拟局域网络的四种划分方式。在基于端口的VLAN划分中,交换机上的每一个端口允许以哪三种模式划入VLAN中,并简述它们的含义。
在OSI网络参考模型中,对等实体之间传送的信息单位称为(134),它包括(135)两部分。上下邻层实体之间的接口称为服务访问点(SAP),网络层的服务访问点也称为(136),通常分为(137)两部分。
根据我国相关法律的规定,实用新型专利和外观设计专利的保护期为(20)年,单位软件产品的著作权保护期为(21)年。
在一个页式存储管理系统中,页表内容如下所示。页号绝对页号021128(6)若页大小为1K,逻辑地址的页号为2,页内地址为451,转换成的物理地址为(6)。
网络配置如下图所示:其中某设备路由表信息如下:C192.168.1.0/24isdirectlyconnected,FastEthemet0/0R192.168.3.0/24[120/1]via192.168.65.2,00:00:
随机试题
角膜接触镜的并发症有
在某温度时,下列体系属于缓冲溶液的是()。
根据《全国主体功能区规划》,优化开发区域的发展方向和开发原则包括()。
对于结构施工、安装装饰装修阶段,防治扬尘污染的规定,下列说法正确的是()。
下列属于设备基础常见质量通病是()。
永续年金是一组在无限期内金额()、方向()、时间间隔()的现金流。
赊销在企业生产经营中所发挥的作用有()。
转让国有土地使用权、地上的建筑及其附着物并取得收入的(),都是土地增值税的纳税义务人。
阅读下面短文,回答问题。利用机会就是乘时;机会稍纵即逝,所以__________而__________以外,还该__________而__________。治生或者说致富的过程,在那时有三个阶段:第一,“无财作力”,以劳力赚钱。稍有积蓄,便是第二
己知一批袋装食品的重量服从正态分布,从中分别抽取样本量为20,50,100的样本,当样本量增大时,样本均值的标准差()。[江苏大学2011研]
最新回复
(
0
)