首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为下列文法选择最准确的答案: 文法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
91
问题
为下列文法选择最准确的答案:
文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】网络拓扑结构如下图所示,其中Web服务器wcbServer1和WebSerVcr2对应同一域名www.abc.com,DNS服务器采用WindowsServer
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某省运营商的社区宽带接入网络结构如图1.1所示。在宽带接入中,FTTx是速度最快的一种有线接入方式,而PON(PassiveOpticalNetwork)技术是未来FTTx的主
阅读以下说明,回答问题。(2011年下半年下午试题二)[说明]如图5—3所示,某公司办公网络划分为研发部和销售部两个子网,利用一台双网卡Linux服务器作为网关,同时在该Linux服务器上配置Apache提供Web服务。图5—4是Linux
指出下列各模块中会出现哪些设备(注意:一些设备可能出现在多个模块中)。模块:电子商务模块、因特网连接模块、远程接入与vPN模块。设备:Web服务器、SMTP邮件服务器、防火墙、网络入侵检测系统(NIDS)工具、DNS服务器、VPN集中器
在一个单CPU的计算机系统中,采用可剥夺式(也称抢占式)优先级的进程调度方案,且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和FO设备的时间。如果操作系统的开销忽略不计,这三个任务从同时启动到全部结束的总
虚拟存储管理系统的基础是程序的(23)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时,如果它的工作集页面都在(24)内,能够使该进程
IPv6是下一代IP协议。IPv6的基本报头包含(26)B,此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(28
ARPAnetisawideareanetwork(WAN).AnetworkthatconnectedDepartmentofDefenseresearchsitesacross(1).Createdin1969wit
若内存地址区间为4000H~43FFH,每个存贮单元可存储16位二进制数,该内存区域由4片存储器芯片构成,则构成该内存所用的存储器芯片的容量是(4)。
阅读以下说明和图,回答问题,将答案写在对应栏内。【说明】银行客户需要从ATM取100元,他向ATM的读卡机插卡,读卡机读取他的卡号,然后ATM屏幕初始化,ATM提示输入密码,客户输入密码(123456),ATM打开他的账户,密码有效,因此
随机试题
蓄电池室禁止点火和吸烟,但可以使用普通照明开关和插座。()
下列哪项可致长期慢性咳嗽
流行病学调查的资料在分析时一般不用
A.麻醉中枢神经,导致神经精神障碍B.使血氧饱和度下降,组织不能利用氧C.使血液携氧能力降低,阴止氧合血红蛋白释放D.引起卟啉代谢障碍,抑制血红素合成E.与氧化型细胞色素氧化酶中的三价铁结合,抑制酶的活性
下列关于避免或抑制污染物的无组织排放措施中,描述不正确的是()。
上海东方公司是亚洲地区的玻璃套装门分销商,套装门在A地区生产然后运至上海。管理当局预计年度需求量为10000套。套装门购进单价为395元(包括运费,币种是人民币,下同)。与订购和储存这些套装门相关的资料如下。(1)去年订单共22份,总处理成本13400元
下列各项中,属于多元化战略的有()。
王明于1984年9月9日出生,则到()他才有可能承担刑事责任。
一般影片的笑点,是靠情节设置或肢体动作铺垫出来的,而《泰囧》这部影片的很多笑点,完全是靠演员的对话_______出来的,这一点尤为可贵。电影终究是语言艺术,喜剧片更要靠精彩的对白来_______观众,而不能简单用“挠痒痒”的方式让人被动地笑,机械地笑。像该
A、 B、 C、 D、 D常用的无线局域网标准主要包括蓝牙标准、HiperLAN标准、IEEE802.11标准等。无线局域网是利用无线通信技术构成的局域网络,它不需要铺设线缆,不受结点布局的限制,网络用户可
最新回复
(
0
)