首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为下列文法选择最准确的答案: 文法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
32
问题
为下列文法选择最准确的答案:
文法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型文法
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/R2xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络,本部和分校区地理分布如图1—1所示。根据需求分析结果,网络规划部分要求如下:(1)网络中心机房在信息中心。(2)要求
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某省运营商的社区宽带接入网络结构如图1.1所示。宽带接入通常采用PPPOE进行认证。PPP协议一般包括三个协商阶段,(11)协议用于建立和测试数据链路;(12)协议用于协商网络层
阅读以下说明,回答问题。[说明]某学校计划建立校园网,拓扑结构如图2-9所示。该校园网分为核心、汇聚、接入三层,由交换模块、广域网接入模块、远程访问模块和服务器群四大部分构成。该校园网在安全设计上采用分层控制方案,将整个网络分为外部网络传输
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图,两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档,规划采用的RAID组合方式如图2-2、图2-3所示。图2-2所示的RAID方
高速缓存Cache与主存间采用全相联地址映像方式,高速缓存的容量为4MB,分为 4块,每块1MB,主存容量为256MB。若主存读写时间为30ns,高速缓存的读写时间为 3ns,平均读写时间为3.27ns,则该高速缓存的命中率为(1)%。若地址变换表如下所示
WLANs are increasingly popular because they enable cost-effective connections among people and applications that were not possib
Packet-switchingwirelessnetworksarepreferable(66)whentransmissionsare(67)bemuseofthewaychargesare(68)perpacket.Circ
在网络的拓扑结构中,处于上层的结点称为(36)。只要有一个结点发生故障,网络通信就无法进行的结构是(37);数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7
若内存地址区间为4000H~43FFH,每个存贮单元可存储16位二进制数,该内存区域由4片存储器芯片构成,则构成该内存所用的存储器芯片的容量是(4)。
随机试题
A.便血B.痔疮C.尿血D.血淋E.痢疾血在大便后滴下者为
原发性肺结核病X线检查出现哑铃状阴影的病理变化是
患者,女性,45岁。大量饮食后,出现脐周阵发性腹痛,并有腹胀、呕吐、肛门停止排便、排气,自诉2年前曾做过子宫切除手术。诊断为单纯性粘连性肠梗阻。治疗期间,护士应注意观察患者的表现以便及时发现肠绞窄,该症状表现是
下列风险管理的工作中,属于风险评估环节的是()。
保证与告知是不同的,主要区别有()
简述学习策略中资源管理的具体策略。
2014年1-7月份,全国商品房销售面积56480万平方米,同比下降7.6%,降幅比1-6月份扩大1.6个百分点。其中,住宅销售面积下降9.4%,办公楼销售面积下降4.9%,商业营业用房销售面积增长7.4%。商品房销售额36315亿元,同比下降8.2%,降
Rememberbooks?Theywerethosepiecesofpaperwithwordsprintedonthem【C1】______inbetweentwo,sometimes,【C2】______covers.
Accustomedthoughwearetospeakingofthefilmsmadebefore1927as"silent",thefilmhasneverbeen,inthefullsenseofth
Mostpeoplehavenoideaofthehardworkandworrythatgoesintothecollectingofthosefascinatingbirdsandanimalsthatth
最新回复
(
0
)