已知某文法G[S]：S→aSa S→b，从S推导出的符号串可用(26)(n≥0)描述。

admin2019-06-12 53

问题已知某文法G[S]：S→aSa S→b，从S推导出的符号串可用(26)(n≥0)描述。

选项 A、(aba)ⁿ
B、aⁿbaⁿ
C、bⁿ
D、abⁿa

答案B

解析本题考查文法的推导过程，是常考的知识点。
对于这类题目，求解，可以先从开始符开始，本题中就是S，注意这是从“文法G[S]”的描述中看出的，另外在产生式中，默认大写字符是非终结符，而小写字母是终结符，这些知识题目中很可能不会给出，但必须知道。
然后分别看产生式S→aSa S→b，如果是S→b的话，那么b是终结符，就直接结束了，而如果是S用aSa替换，重复多次的话，就行成了aⁿSaⁿ，最后S用b替代，就可以得到本题答案选B。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

已知某文法G[S]：S→aSa S→b，从S推导出的符号串可用(26)(n≥0)描述。

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

软考中级

采用WindowsServer2003创建一个Web站点，主目录中添加主页文件index．asp，在客户机的浏览器地址栏内输入该网站的域名后不能正常访问，则不可能的原因是__________。(2011年上半年试题)

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

在Windows的DOS窗口中键人命令C：＼>nslookupsettype=ptr>211．151．91．165这个命令序列的作用是()。

中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是____________。

在报文摘要算法MD5中，首先要进行明文的分组与填充，其中分组时明文报文要按照(42)位分组。

知识产权一般都具有法定的保护期限，一旦保护期限届满，权利将自行终止，成为社会公众可以自由使用的知识。(20)权受法律保护的期限是不确定的，一旦为公众所知悉，即成为公众可以自由使用的知识。

阅读以下说明和C++代码，将应填入(n)处。[说明]在一公文处理系统中，开发者定义了一个公文类OfficeDoc，其中定义了公文具有的属性和处理公文的相应方法。当公文的内容或状态发生变化时，关注此OfficeDoc类对象的相应的DocExplor

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

许多黑客利用缓冲区溢出漏洞进行攻击，对于这一威胁，最可靠的解决方案是(8)。

下列关于短期预测与中期预测的说法，不正确的是()。

英语和汉语的音节结构类型都可以归纳为V、C-V、V-C、C-V-C四种类型，请根据读音将下列词语分别填入下列各项中。衣[i]比[pi]音[in]民[min]怪[kuai]二[r]see[si：]ask[a：sk]gate[geit]sp

下列承诺不能发生法律效力的有：()

编制施工资料管理计划的内容时，应确定()。

下列哪些行为按走私行为论处：

确定目标市场的主要工作是进行()。

在下面横线处，填上对修辞方法及其作用的正确表述。别看浪花小，无数浪花集到一起，心齐，又有耐性，就是这样咬啊咬的，咬上几百年，几千年，哪怕是铁打的江山，也能叫它变个样儿。以上文字______。

党对社会主义建设道路的初步探索，积累了丰富的经验，同时也留下了深刻的教训。这些经验教训有()

中国共产党要领导革命取得胜利，必须不断加强党的思想建设、组织建设和作风建设。新民主主义革命时期党的建设的主要经验有

WhichofthefollowingisNOTafeatureofyoungpeopleintheearly1980s?Whydoyoungpeoplestresstheimportanceofaheal

已知某文法G[S]：S→aSa S→b，从S推导出的符号串可用(26)(n≥0)描述。

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

软考中级

采用WindowsServer2003创建一个Web站点，主目录中添加主页文件index．asp，在客户机的浏览器地址栏内输入该网站的域名后不能正常访问，则不可能的原因是__________。(2011年上半年试题)

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

在Windows的DOS窗口中键人命令C：＼>nslookupsettype=ptr>211．151．91．165这个命令序列的作用是()。

中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是____________。

在报文摘要算法MD5中，首先要进行明文的分组与填充，其中分组时明文报文要按照(42)位分组。

知识产权一般都具有法定的保护期限，一旦保护期限届满，权利将自行终止，成为社会公众可以自由使用的知识。(20)权受法律保护的期限是不确定的，一旦为公众所知悉，即成为公众可以自由使用的知识。

阅读以下说明和C++代码，将应填入(n)处。[说明]在一公文处理系统中，开发者定义了一个公文类OfficeDoc，其中定义了公文具有的属性和处理公文的相应方法。当公文的内容或状态发生变化时，关注此OfficeDoc类对象的相应的DocExplor

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

许多黑客利用缓冲区溢出漏洞进行攻击，对于这一威胁，最可靠的解决方案是(8)。

下列关于短期预测与中期预测的说法，不正确的是()。

英语和汉语的音节结构类型都可以归纳为V、C-V、V-C、C-V-C四种类型，请根据读音将下列词语分别填入下列各项中。衣[i]比[pi]音[in]民[min]怪[kuai]二[r]see[si：]ask[a：sk]gate[geit]sp

下列承诺不能发生法律效力的有：()

编制施工资料管理计划的内容时，应确定()。

下列哪些行为按走私行为论处：

确定目标市场的主要工作是进行()。

在下面横线处，填上对修辞方法及其作用的正确表述。别看浪花小，无数浪花集到一起，心齐，又有耐性，就是这样咬啊咬的，咬上几百年，几千年，哪怕是铁打的江山，也能叫它变个样儿。以上文字______。

党对社会主义建设道路的初步探索，积累了丰富的经验，同时也留下了深刻的教训。这些经验教训有()

中国共产党要领导革命取得胜利，必须不断加强党的思想建设、组织建设和作风建设。新民主主义革命时期党的建设的主要经验有

WhichofthefollowingisNOTafeatureofyoungpeopleintheearly1980s?Whydoyoungpeoplestresstheimportanceofaheal

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(