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

admin2013-05-11 76

问题已知文法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

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

软考中级

在无线局域网中，AP的作用是(1)。新标准IEEE802．11n提供的最高数据速率可达到(2)。(2012年上半年试题)(2)

典型的网络拓扑结构可以分为星型、(1)、总线型、树型。其中，星型结构的主要特点是(2)，总线型结构的主要特点是(3)。(2)

Alice向Bob发送数字签名的消息M，则不正确的说法是()。

某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如图1—4所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。

委托开发完成的发明创造，除当事人另有约定的以外，申请专利的权利属于()所有。

Althoughagivenwaveformmaycontainfrequenciesoveraverybroadrange，asapracticalmatteranytransmissionsystemwillbe

阅读下列说明和图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】某银行计划开发一个自动存提款机模拟系统(ATMSystem)。系统通过读卡器((：ardReader)读取ATM卡；系统与客户(Customer)的交互由客户控制台(Custo

The　most　accurate　and　most　boring　way　to(66)Java　is　that　it　is　a　new　computer　programming　language　developed　by　Sun　Microsystems

行政主体承担行政责任的具体方式中包括有（）。

不属于女性内生殖器的器官是()

溃疡性肠结核的主要临床表现为

铁路加筋土挡土墙的墙面板下应设置条形基础，对于土质地基，其基础的埋置深度不应小于()m。

某设备原始价值是800元，不论使用多久，其残值均为零，而其使用费第一年为200元，以后每年增加100元，若不计利息，则该设备的经济寿命是()。

按营销渠道场所分析，公司信贷营销渠道不包括()。

下列叙述正确的是()。

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp

ErnestHemingway’snovel,TheSunAlsoRises,hasfrequentlybeentreatedasanoveloftheLostGeneration—agroupofyoungAme

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

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

软考中级

在无线局域网中，AP的作用是(1)。新标准IEEE802．11n提供的最高数据速率可达到(2)。(2012年上半年试题)(2)

典型的网络拓扑结构可以分为星型、(1)、总线型、树型。其中，星型结构的主要特点是(2)，总线型结构的主要特点是(3)。(2)

Alice向Bob发送数字签名的消息M，则不正确的说法是()。

某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如图1—4所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。

委托开发完成的发明创造，除当事人另有约定的以外，申请专利的权利属于()所有。

Althoughagivenwaveformmaycontainfrequenciesoveraverybroadrange，asapracticalmatteranytransmissionsystemwillbe

阅读下列说明和图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】某银行计划开发一个自动存提款机模拟系统(ATMSystem)。系统通过读卡器((：ardReader)读取ATM卡；系统与客户(Customer)的交互由客户控制台(Custo

The most accurate and most boring way to(66)Java is that it is a new computer programming language developed by Sun Microsystems

行政主体承担行政责任的具体方式中包括有（）。

不属于女性内生殖器的器官是()

溃疡性肠结核的主要临床表现为

铁路加筋土挡土墙的墙面板下应设置条形基础，对于土质地基，其基础的埋置深度不应小于()m。

某设备原始价值是800元，不论使用多久，其残值均为零，而其使用费第一年为200元，以后每年增加100元，若不计利息，则该设备的经济寿命是()。

按营销渠道场所分析，公司信贷营销渠道不包括()。

下列叙述正确的是()。

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp

ErnestHemingway’snovel,TheSunAlsoRises,hasfrequentlybeentreatedasanoveloftheLostGeneration—agroupofyoungAme

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

The　most　accurate　and　most　boring　way　to(66)Java　is　that　it　is　a　new　computer　programming　language　developed　by　Sun　Microsystems