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

admin2013-05-11 35

问题已知文法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://jikaoti.com/ti/u6f7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

以下关于IEEE802．3ae标准的描述中，错误的是__________。(2008年下半年试题)

下图是家庭用户安装ADSL宽带网络时的拓扑结构，图中左下角的×是(1)设备，为了建立虚拟拨号线路，在用户终端上应安装(2)协议。(2012年下半年试题)(2)

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_____(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_(25)问题。BGP4报文封装在_____(26)中传送。(26)

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_____(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_(25)问题。BGP4报文封装在_____(26)中传送。(24)

采用UML进行软件设计时，可用()关系表示两类实体之间存在的特殊／一般关系，用聚集关系表示事物之间存在的整体／部分关系。

DNS反向搜索功能的作用是(1)，资源记录MX的作用是(2)，DNS资源记录(3)定义了区域的反向搜索。(3)

IEEE802.11标准定义的PeertoPeer网络是______。

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

视频信息是连续的图像序列，(5)是构成视频信息的基本单元。

A　Web　browser　is　simply　a　terminal　emulator,　designed　to　display　text　on　a　screen.　The　two　essential　differences　between　an　ordi

静脉输液不慎发生致死的空气栓塞的部位是

房地产估价可在下列活动中发挥作用()。

《教师职业道德行为规范》提出，教师在处理与家长的关系时，要与家长沟通。关于教师与家长的沟通，下列说法正确的是()。

下列表述正确的是()。

周某以公司债券出质，债券上未进行任何记载。周某按约定将债券交付给质权人。下列说法哪项是正确的()。

Whatconclusioncanbedrawnfromthescientists’observation?

Thefollowingisapassageaboutinventorsandtheirinventions.Newinventionsareappearingeverydaytomakeourlivesea

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

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

软考中级

以下关于IEEE802．3ae标准的描述中，错误的是__________。(2008年下半年试题)

下图是家庭用户安装ADSL宽带网络时的拓扑结构，图中左下角的×是(1)设备，为了建立虚拟拨号线路，在用户终端上应安装(2)协议。(2012年下半年试题)(2)

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_________(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_________(25)问题。BGP4报文封装在_________(26)中传送。(26)

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_________(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_________(25)问题。BGP4报文封装在_________(26)中传送。(24)

采用UML进行软件设计时，可用()关系表示两类实体之间存在的特殊／一般关系，用聚集关系表示事物之间存在的整体／部分关系。

DNS反向搜索功能的作用是(1)，资源记录MX的作用是(2)，DNS资源记录(3)定义了区域的反向搜索。(3)

IEEE802.11标准定义的PeertoPeer网络是______。

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

视频信息是连续的图像序列，(5)是构成视频信息的基本单元。

A Web browser is simply a terminal emulator, designed to display text on a screen. The two essential differences between an ordi

静脉输液不慎发生致死的空气栓塞的部位是

房地产估价可在下列活动中发挥作用()。

《教师职业道德行为规范》提出，教师在处理与家长的关系时，要与家长沟通。关于教师与家长的沟通，下列说法正确的是()。

下列表述正确的是()。

周某以公司债券出质，债券上未进行任何记载。周某按约定将债券交付给质权人。下列说法哪项是正确的()。

Whatconclusioncanbedrawnfromthescientists’observation?

Thefollowingisapassageaboutinventorsandtheirinventions.Newinventionsareappearingeverydaytomakeourlivesea

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

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_____(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_(25)问题。BGP4报文封装在_____(26)中传送。(26)

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_____(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_(25)问题。BGP4报文封装在_____(26)中传送。(24)

A　Web　browser　is　simply　a　terminal　emulator,　designed　to　display　text　on　a　screen.　The　two　essential　differences　between　an　ordi