已知文法C[A]，它定义的语言描述为(1)。　　　　G[A]：A→0B|1C　　　　　　　　　　B→1　|1A|0BB　　　　　　　　　　C→0　|0A|1CC

admin2013-05-11 64

问题已知文法C[A]，它定义的语言描述为(1)。　　　　G[A]：A→0B|1C　　　　　　　　　　B→1　|1A|0BB　　　　　　　　　　C→0　|0A|1CC

选项 A、G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个数2倍
B、G[A]定义的语言由0、1符号串组成，串中0的个数是1的个数2倍
C、G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍
D、G[A]定义的语言由0、1符号串组成，串中0和1的个数相同

答案A

解析关于文法和语言的概念是形式语言的理论基础，形式语言抽象地定义为一个数学系统。“形式”是指这样的事实：语言的所有规则只以什么符号串能出现的方式来陈述。本题属于基本概念题。

转载请注明原文地址:https://kaotiyun.com/show/eQRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

已知文法C[A]，它定义的语言描述为(1)。　　　　G[A]：A→0B|1C　　　　　　　　　　B→1　|1A|0BB　　　　　　　　　　C→0　|0A|1CC

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

软考中级

配置路由器时，PC的串行口与路由器的(1)相连，路由器与PC串行口通信的默认数据速率为(2)。(2011年下半年试题)(1)

某网络拓扑结构如下图所示。(2012年下半年试题)在路由器R2上采用命令(1)得到如下所示结果。R2>R192．168．0．0／24[120／1]via202．117．1121，00：00：11，Serial2／0C192．168

某网络结构如下图所示。在Windows操作系统中，Serverl通过安装(1)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(2)判断故障发生在网络A内还是网络A

处理机主要由处理器、存储器和总线组成，总线包括()。

SNMPv2引入了信息模块的概念，用于说明一组定义，以下不属于这种模块的是()。

BorderGatewayProtocol(BGP)isinter-autonomoussystem(71)protocol.BGPisbasedonaroutingmethodcalledpathvectorr

The　grid　computing　is　a　new(66)technology　connecting　the　distributed　and(67)resources　to　the　high-speed　network　and　integrating

Spread　spectrum　simply　means　that　data　is　sent　in　small　pieces　Over　a　number　of　the(46)frequencies　available　for　use　at　any　time

欲提高血中HCO3－5mmol／L，应选择：()

可接受A型血的包括

桑叶具有的功效是

一个工人被派去打扫溅出的白色粉末，后发现其出现呼吸困难和惊厥，通过检测发现白色粉末为鱼藤酮，鱼藤酮抑制

具有审查效果好、时间短等优点，但仅适用于采用标准图纸的工程预算审查方法是()。

标志着国际银行业的全面风险管理原则体系基本形成的是()的出台。

由于所有者权益和负债都是对企业资产的要求权，因此它们的性质是一样的。（）

下列表述中，属于房地产市场供给特点的是()。

填入下列语句横线中的词最恰当的一项是()。天下着的雨，听得见石川河水在哗哗流淌。擦去窗玻璃上凝满的水汽，我贪婪地往外看，山冈上烟雨迷离，树木葱茏，显出新开垦的痕迹。那些树行距规整，高矮相当，长得，_

已知文法C[A]，它定义的语言描述为(1)。 G[A]：A→0B|1C B→1 |1A|0BB C→0 |0A|1CC

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

软考中级

配置路由器时，PC的串行口与路由器的(1)相连，路由器与PC串行口通信的默认数据速率为(2)。(2011年下半年试题)(1)

某网络拓扑结构如下图所示。(2012年下半年试题)在路由器R2上采用命令(1)得到如下所示结果。R2>R192．168．0．0／24[120／1]via202．117．1121，00：00：11，Serial2／0C192．168

某网络结构如下图所示。在Windows操作系统中，Serverl通过安装(1)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(2)判断故障发生在网络A内还是网络A

处理机主要由处理器、存储器和总线组成，总线包括()。

SNMPv2引入了信息模块的概念，用于说明一组定义，以下不属于这种模块的是()。

BorderGatewayProtocol(BGP)isinter-autonomoussystem(71)protocol.BGPisbasedonaroutingmethodcalledpathvectorr

The grid computing is a new(66)technology connecting the distributed and(67)resources to the high-speed network and integrating

Spread spectrum simply means that data is sent in small pieces Over a number of the(46)frequencies available for use at any time

欲提高血中HCO3－5mmol／L，应选择：()

可接受A型血的包括

桑叶具有的功效是

一个工人被派去打扫溅出的白色粉末，后发现其出现呼吸困难和惊厥，通过检测发现白色粉末为鱼藤酮，鱼藤酮抑制

具有审查效果好、时间短等优点，但仅适用于采用标准图纸的工程预算审查方法是()。

标志着国际银行业的全面风险管理原则体系基本形成的是()的出台。

由于所有者权益和负债都是对企业资产的要求权，因此它们的性质是一样的。（）

下列表述中，属于房地产市场供给特点的是()。

已知文法C[A]，它定义的语言描述为(1)。　　　　G[A]：A→0B|1C　　　　　　　　　　B→1　|1A|0BB　　　　　　　　　　C→0　|0A|1CC

The　grid　computing　is　a　new(66)technology　connecting　the　distributed　and(67)resources　to　the　high-speed　network　and　integrating　

Spread　spectrum　simply　means　that　data　is　sent　in　small　pieces　Over　a　number　of　the(46)frequencies　available　for　use　at　any　time