首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为下列文法选择最准确的答案: 文法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
37
问题
为下列文法选择最准确的答案:
文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
1.运行(1)命令关闭主机PC2和主机PC3,分别在这两台主机上添加第二块网卡(eth1)。2.在Linux操作系统下安装网卡,如果操作系统没有内置的驱动程序,那么用户必须(2),才能完成驱动程序的安装。3.在主机PC2与PC3上为第二块网卡分配IP地
常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(5)模型适用于需求明确或很少变更的项目,(6)模型主要用来描述面向对象的软件开发过程。
以下关于分组交换技术的叙述中,说法错误的是(23)。
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(55)进行身份认证,由于认证信息没有加密,因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(56)算法形成认证协议,产生了
计算机系统的性能评价有多种方法,在关于各种性能评价方法的描述中,说法有误的是(64)。
OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter
这是一种最简单、最经济的输入/输出方式。它只需要很少的硬件,因此大多数机器特别是在微、小型机中,常用程序查询方式来实现低速设备的输入/输出管理。 一个32K×32位的主存储器,其地址线和数据线的总和为(13)根。
关于TCP/IP与OSI模型的说法中,正确的是(24)。
ARPAnetisawideareanetwork(WAN).AnetworkthatconnectedDepartmentofDefenseresearchsitesacross(1).Createdin1969wit
若内存地址区间为4000H~43FFH,每个存储单元可存储16位二进制数,该内存区域用4片存储器芯片构成,则构成该内存所用的存储器芯片的容量是______。
随机试题
现代企业制度的基本特征是()。
ESWL的禁忌症有______。
善治风湿热痹者善治上肢风寒湿痹者
缓解骨隆突处皮肤受压时,不可选用的是具有抵抗剪力及高度吸收水蒸气的性能的是
你如果被录取,你认为你在工作中将碰到什么样的困难?你将怎样克服?
下列选项中,构成我国爱国统一战线社会基础的有()。
结合材料,回答问题:材料11974年5月25日下午,毛泽东同来访的英国前首相、保守党领袖爱德华•希思举行了会谈,两人一见如故,交谈了一个多小时。在谈到香港问题时毛泽东说:“剩下一个香港问题,我们现在也不谈。”希思:“是没有谈
以下叙述中正确的是
Populationageingandtheresultingpressuresonexistingpensionsystemsconstitutesoneofthemostimportantchallengesmode
Thetendencynowadaystowanderinwildernessesisdelightfultosee.Thousandsoftired,nerve-shaking,over-civilizedpeoplea
最新回复
(
0
)