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

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如下图所示，该单位．Rotlter以太网接口E0接内部交换机S1，S0接口连接到电信ISP的路由器；交换机S1连接内部的Web服务器、DHCP服务器、
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某学校有三个校区，校区之间最远距离达到61km，学校现在需要建设校园网，具体要求如下：校园网通过多运营商接入互联网，主干网采用千兆以太网将使每个校区的中心节点连起来，每
阅读下列说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】网络拓扑结构如下图所示，其中Web服务器wcbServer1和WebSerVcr2对应同一域名www.abc．com,DNS服务器采用WindowsServer
第三层交换机的哪些功能可用在接入层?
阅读以下说明，回答问题。[说明]Linux系统开机引导时首先启动内核，由内核检查和初始化硬件设备，载入设备的驱动程序模块，安装root文件系统，然后内核将启动一个名为init的进程。在init运行完成并启动其他必要的后续进程后，系统开始运行，引导
阅读以下说明，回答问题。(2010年下半年下午试题三)[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站，要求用户输入https：／／www．test．tom访问该网站。该服务器同时又配置了FTP服务，域名为ftp
阅读以下说明，回答问题。[说明]某学校计划建立校园网，拓扑结构如图2-9所示。该校园网分为核心、汇聚、接入三层，由交换模块、广域网接入模块、远程访问模块和服务器群四大部分构成。在校园网设计过程中，划分了很多VLAN，采用了VTP来简化管理。
ARP协议的作用是(20)，ARP报文封装在(21)中传送。
交换机命令SwitchA(VLAN)#vtppruning的作用是(60)。

随机试题

关于混凝土棱柱体抗压弹性模量试验，请回答下列问题。在混凝土棱柱体抗压弹性模量试验中用到的仪器设备包括()。
上海金安贸易有限公司(3122242305)于2009年4月28日向海关申报复运出境一批原用于装载讲口货物的塑料托盘。请根据以上资料，选择以下栏目正确选项：“备注”栏：
下列选项中，属于企业亏损补贴与价格补贴二者的区别的是()。
正式录用过程中用人部门与人力资源部门应完成的工作有()。
患者，男性，40岁。右下肢畏寒，疼痛间断发作4年，吸烟8余年。无高血压、糖尿病病史。查体：右下肢皮温降低，足背动脉搏动减弱。下列治疗措施中错误的是()。
#F大调和#f小调属于()
如何培养学生的创造性思维?
(二)材料一：“80／20原则”，也叫最少力法则、不平衡原则。这个原则是建立在“重要的少数与琐碎的多数”原理基础之上的。它是说，在任何特定群体中，重要的因子通常只占少数，而不重要的因子则占多数．因此只要能控制具有重要性的少数因子即能控制全局。这个
太平天国由盛转衰的转折点()。
麦奎尔认为传媒组织在性质上属于“功利”要素和“规范”要素的混合形态。你是否同意这个观点?

最新回复(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

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

软考中级

阅读下列说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】网络拓扑结构如下图所示，其中Web服务器wcbServer1和WebSerVcr2对应同一域名www.abc．com,DNS服务器采用WindowsServer

第三层交换机的哪些功能可用在接入层?

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

ARP协议的作用是(20)，ARP报文封装在(21)中传送。

交换机命令SwitchA(VLAN)#vtppruning的作用是(60)。

关于混凝土棱柱体抗压弹性模量试验，请回答下列问题。在混凝土棱柱体抗压弹性模量试验中用到的仪器设备包括()。

上海金安贸易有限公司(3122242305)于2009年4月28日向海关申报复运出境一批原用于装载讲口货物的塑料托盘。请根据以上资料，选择以下栏目正确选项：“备注”栏：

下列选项中，属于企业亏损补贴与价格补贴二者的区别的是()。

正式录用过程中用人部门与人力资源部门应完成的工作有()。

患者，男性，40岁。右下肢畏寒，疼痛间断发作4年，吸烟8余年。无高血压、糖尿病病史。查体：右下肢皮温降低，足背动脉搏动减弱。下列治疗措施中错误的是()。

#F大调和#f小调属于()

如何培养学生的创造性思维?

太平天国由盛转衰的转折点()。

麦奎尔认为传媒组织在性质上属于“功利”要素和“规范”要素的混合形态。你是否同意这个观点?

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