首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为下列文法选择最准确的答案: 文法G[S]属于(12): S→CD Ab→bA C→aCA Ba→aB C→bCB Bb→bB AD→aD C→s BD→bD D→c Aa→bD L(G)={ww|w
为下列文法选择最准确的答案: 文法G[S]属于(12): S→CD Ab→bA C→aCA Ba→aB C→bCB Bb→bB AD→aD C→s BD→bD D→c Aa→bD L(G)={ww|w
admin
2009-02-15
135
问题
为下列文法选择最准确的答案:
文法G[S]属于(12):
S→CD Ab→bA
C→aCA Ba→aB
C→bCB Bb→bB
AD→aD C→s
BD→bD D→c
Aa→bD
L(G)={ww|w∈{a,b)*)
文法G[冈属于(13):
P→0A|1B|O
A→0A|1B|0P
B→1B|1|0
文法G[1]属于(14):
I→1T
I→1
T→1T
T→dT
T→1
T→d
其中,1表示a~z中的任意一个英文字母,d表示0~9中的任意一个数字。
选项
A、1型(上下文有关)文法
B、2型(上下文无关)文法
C、定义标识符的3型(正规)文法
D、0型文法
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/C2xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下关于动态主机配置协议(DHCP)的说明,回答问题。(2008年下半年试题二)[说明]在小型网络中,IP地址的分配一般都采用静态方式,需要在每台计算机上手工配置网络参数,诸如IP地址、子网掩码、默认网关和DNS等。在大型网络中,采用DHCP
阅读以下说明,回答问题。(2012年上半年下午试题一)[说明]某公司计划部署园区网络,其建筑物分布如图2-10所示。根据需求分析结果,网络规划要求如下。(1)网络中心机房在信息大楼。(2)设计中心由于
某企业网络拓扑如图1-1所示,中国电信和中国移动双链路接入,采用硬件设备实现链路负载均衡;主磁盘阵列的数据通过备份服务器到备份磁盘阵列。请结合下图,回答相关问题。1.图l一1中,设备④处应为(8)________,该设备可对指定计算机系统进行安全脆
交换机命令SwitchA(VLAN)#vtppruning的作用是(60)。
Packet-switching wireless networks are preferable(66)when transmissions are(67)because of the way charges are(68)per packet. Cir
FDDI与TokenRing都采用(45)传递协议,在FDDI的令牌帧中有(46),其主要作用是(47)。FDDI在(48)产生新令牌帧,允许在环上同时存在(49)。
OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter
下列关于OSPF协议的说法不正确的是______。
Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork.Further,eachroutingprotocolformsametricag
若内存地址区间为4000H~43FFH,每个存储单元可存储16位二进制数,该内存区域用4片存储器芯片构成,则构成该内存所用的存储器芯片的容量是______。
随机试题
鞍上池前角相连的是:
左心衰竭急性肺水肿时肺部啰音的特点是
工程建设项目实施过程中设计准备阶段的完成标志和主要交付成果是()
某矿电工董某到带式输送机开关处关闭进风660V分路开关,计划更换开关。在既没有锁开关也没有挂停电牌的情况下,就又回到进风顺槽设备列车处工作。14点左右,另一组检修人员在研究皮带头后发现皮带短,对接不上,就送电至回柱机,将正在更换接线盒的电工董某电伤致死。
电气线路的消防保护措施有哪些?
依据《中华人民共和国信托法》,下列表述中不正确的有()。
WindowsXP提供了一个基于图形的多任务、多窗口的环境。()
下列关系中,不属于共同共有关系的是()。
考古学家研究发现,英国某地出土的两具木乃伊骨架是由6个人的骨架组合而成的。这些骨架距今最长可能有3500年。这些骨架是在死者去世600年后才被拼接埋葬的,显然是有人故意为之。可见,拼凑的骨架是显示家族亲缘关系的一种体现。以下哪项是题干论证必须假设的?
自由铸造、自由兑换及黄金自由输出是()制度的三大特点。[中国人民大学2011、2015研]
最新回复
(
0
)