为下列文法选择最准确的答案：文法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

admin2009-02-15 79

问题为下列文法选择最准确的答案：
文法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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

阅读以下说明，回答以下问题。将解答填入答题纸对应的解答栏内。【说明】某公司总部内采用RIP协议，网络拓扑结构如下图所示。根据业务需求，公司总部的192．168．40．0／24网段与分公司192．168．100．0／24网段通过VPN实现
阅读以下关于在Linux系统中配置Apache服务器的说明，回答问题。[说明]在Linux系统中采用Apache配置Web服务器。Apache服务器提供了丰富的功能，包括目录索引、目录别名、虚拟主机、HTTP日志报告、CGI程序的SetUID执行
阅读以下说明，回答问题。(2011年上半年下午试题一)[说明]某企业欲构建局域网，考虑到企业的很多业务依托于网络，要求企业内部用户能够高速访问企业服务器，并且对网络的可靠性要求很高。因此，在网络的设计中，要考虑网络的冗余性，不能因为单点故障引起
阅读以下说明，回答问题。(2010年下半年下午试题三)[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站，要求用户输入https：／／www．test．tom访问该网站。该服务器同时又配置了FTP服务，域名为ftp
阅读以下说明，回答问题。(2010年上半年下午试题五)[说明]某单位网络内部部署有IPv4主机和IPv6主机，该单位计划采用ISATAP隧道技术实现两类主机的通信，其网络拓扑结构如图3-14所示。路由器R1、R2、R3通过串口经IPv4网络连接，路由器R
阅读以下说明，回答问题。(2010年上半年下午试题五)[说明]某单位网络内部部署有IPv4主机和IPv6主机，该单位计划采用ISATAP隧道技术实现两类主机的通信，其网络拓扑结构如图3-14所示。路由器R1、R2、R3通过串口经IPv4网络连接，路由器R
高速缓存Cache与主存间采用全相联地址映像方式，高速缓存的容量为4MB，分为　4块，每块1MB，主存容量为256MB。若主存读写时间为30ns，高速缓存的读写时间为　3ns，平均读写时间为3.27ns，则该高速缓存的命中率为(1)%。若地址变换表如下所示
SOXisanalternativesyntaxfor(71).ItisusefulforreadingandcreatingXMLcontentinatexteditor.Itistheneasilytran
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

随机试题

电子商务时代管理者面临的管理问题调查发现，企业员工在电子商务环境下工作时特别容易精神涣散，尤其是在他们的工作没有趣味或他们产生特别大的压力时。由于电子计算机是所有电子商务的核心，所以员工必须在电子计算机前工作并凄受在线信息。这样员工在为工作而上网时就不可
合成高分子防水卷材是以()为基料，加入适量的化学助剂和填充料等，经混炼，压延或挤出等工序加工而制成的可卷曲的片状防水材料。
上市公司发行股份购买资产，拟购买资产交易价格为9亿元，以下说法正确的是()。
（2018年）英国著名教育家斯宾塞从知识的“实际效用”出发，主张通过“自由竞争”达到“适者生存”，而教育的目的就是为“完满的生活做准备”。在他看来，能实现“完满的生活”的最有价值的知识是()
非公有制经济的发展和国有经济比重的减少，会影响我国社会的社会主义性质。()
试衡量该信息系统工程项目面临的风险损失总额约为多少?约占合同额总价的百分比为多少?在上述几种可能的风险中，哪种风险可能造成的损失大?
由于常对象不能被更新，因此()。
下列字符中，其ASCII码值最大的是
Whoistheyoungestofthethree?
Givingthechildproblemshecan’tsolvewillonly______him.

最新回复(0)

为下列文法选择最准确的答案： 文法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

软件设计师上午基础知识考试

软考中级

阅读以下说明，回答以下问题。将解答填入答题纸对应的解答栏内。【说明】某公司总部内采用RIP协议，网络拓扑结构如下图所示。根据业务需求，公司总部的192．168．40．0／24网段与分公司192．168．100．0／24网段通过VPN实现

阅读以下关于在Linux系统中配置Apache服务器的说明，回答问题。[说明]在Linux系统中采用Apache配置Web服务器。Apache服务器提供了丰富的功能，包括目录索引、目录别名、虚拟主机、HTTP日志报告、CGI程序的SetUID执行

阅读以下说明，回答问题。(2010年下半年下午试题三)[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站，要求用户输入https：／／www．test．tom访问该网站。该服务器同时又配置了FTP服务，域名为ftp

SOXisanalternativesyntaxfor(71).ItisusefulforreadingandcreatingXMLcontentinatexteditor.Itistheneasilytran

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

合成高分子防水卷材是以()为基料，加入适量的化学助剂和填充料等，经混炼，压延或挤出等工序加工而制成的可卷曲的片状防水材料。

上市公司发行股份购买资产，拟购买资产交易价格为9亿元，以下说法正确的是()。

（2018年）英国著名教育家斯宾塞从知识的“实际效用”出发，主张通过“自由竞争”达到“适者生存”，而教育的目的就是为“完满的生活做准备”。在他看来，能实现“完满的生活”的最有价值的知识是()

非公有制经济的发展和国有经济比重的减少，会影响我国社会的社会主义性质。()

试衡量该信息系统工程项目面临的风险损失总额约为多少?约占合同额总价的百分比为多少?在上述几种可能的风险中，哪种风险可能造成的损失大?

由于常对象不能被更新，因此()。

下列字符中，其ASCII码值最大的是

Whoistheyoungestofthethree?

Givingthechildproblemshecan’tsolvewillonly______him.

为下列文法选择最准确的答案：文法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