已知文法G：S→A0｜81，A→S111，B→S010，其中S是开始符号。从S出发可以推导出(21)。

admin2021-01-13 14

问题已知文法G：S→A0｜81，A→S111，B→S010，其中S是开始符号。从S出发可以推导出(21)。

选项 A、所有由0构成的字符串
B、所有由1构成的字符串
C、某些0和1个数相等的字符串
D、所有0和1个数不同的字符串

答案C

解析从开始符出发，能推导出两种串：一种以0结尾，一种以l结尾。以0结尾的前面必须是1，而这个1前面可能还有一个递归的S；以1结尾的前面必须是0，而这个0前面可能还有一个递归的S。由此可以知道，这是文法可以导出某些0和1的个数相同的串。之所以说是某些，而不是所有，是因为，该文法所导出的串中0附近必有1，1附近必有0，比如：01，0101，0110等等。但000111就不能导出。

转载请注明原文地址:https://jikaoti.com/ti/9dG7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

已知文法G：S→A0｜81，A→S111，B→S010，其中S是开始符号。从S出发可以推导出(21)。

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

软考中级

已知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如图16-5所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】计算两个字符串x和y的最长公共子串(LongestCommonSubstring)。假设字符串x和字符串y的长度分别为m和n，用数组c的元素c[i][j

某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。

某一确定有限自动机(DFA)的状态转换图如下图所示，该DFA接受的字符串集是(28)，与之等价的正规式是(29)。

采用股票增值权模式，激励对象不用为行权支付现金，行权后由公司支付现金、股票或者股票和现金的组合。()

根据《物权法》规定，征收集体所有的土地，应当依法足额支付()等费用，安排被征地农民的社会保障费用，保障被征地农民的生活，维护被征地农民的合法权益。

会计职业道德的功能主要包括指导功能、评价功能、教化功能、补充功能。()

2012年国内生产总值比2011年增长()。

有劳动能力的人都有工作才是充分就业。()

颐和园

人生观主要是通过人生目的、人生态度和人生价值三个方面体现出来的。其中，核心是

EPROM是指(　　　)。

TheancientJewishpeopleregardedthemselvesasthesaltoftheearth,thechosenfewbyGodtoruletheworld.

Nowadaysmoreandmorepeoplerelyoncomputersorcellphonestocommunicate.Ithasthereforebecomeveryeasyforthemtofor

已知文法G：S→A0｜81，A→S111，B→S010，其中S是开始符号。从S出发可以推导出(21)。

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

软考中级

已知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如图16-5所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】计算两个字符串x和y的最长公共子串(LongestCommonSubstring)。假设字符串x和字符串y的长度分别为m和n，用数组c的元素c[i][j

某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。

某一确定有限自动机(DFA)的状态转换图如下图所示，该DFA接受的字符串集是(28)，与之等价的正规式是(29)。

采用股票增值权模式，激励对象不用为行权支付现金，行权后由公司支付现金、股票或者股票和现金的组合。()

根据《物权法》规定，征收集体所有的土地，应当依法足额支付()等费用，安排被征地农民的社会保障费用，保障被征地农民的生活，维护被征地农民的合法权益。

会计职业道德的功能主要包括指导功能、评价功能、教化功能、补充功能。()

2012年国内生产总值比2011年增长()。

有劳动能力的人都有工作才是充分就业。()

颐和园

人生观主要是通过人生目的、人生态度和人生价值三个方面体现出来的。其中，核心是

EPROM是指( )。

TheancientJewishpeopleregardedthemselvesasthesaltoftheearth,thechosenfewbyGodtoruletheworld.

Nowadaysmoreandmorepeoplerelyoncomputersorcellphonestocommunicate.Ithasthereforebecomeveryeasyforthemtofor

EPROM是指(　　　)。