程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V：N∪T，那么G所描述的语言是(13)的集合。

admin2015-06-03 42

问题程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V：N∪T，那么G所描述的语言是(13)的集合。

选项 A、从S出发推导出的包含V和T中所有符号的串
B、从S出发推导出的只包含V中所有符号的串
C、从S出发推导出的只包含T中符号的串
D、T中所有符号组成的串

答案C

解析对于一个上下文无关文法G=(N，T，P，S)，如果它的产生式规则都取如下的形式： V∈w，这里V∈VN，w∈(VT∪VN)*。开始符号是一种特殊的非终结符，而所谓终结符号是组成语言的基本符号，从语法分析的角度来看，终结符号是一个语言不能再进行分割的基本符号。上下文无关文法取名为“上下文无关”的原因就是因为字符V总可以被字串w自由替换，而无须考虑字符V出现的上下文。在这道题里，V∈N∪T，根据“上下文无关”的特性，V总可以被字串N∪T自由的替换；但当V=N∪T时，由于非终结符的不唯一性，要构成等式成立，必须要N∪T中的符号串收缩为终结符，即都是T的集合。所以上下文无关方法G所描述的语言是从S出发推导出的仅包含T中符号的串的集合。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V：N∪T，那么G所描述的语言是(13)的集合。

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

软考中级

MODEM是一种DCE，计算机是一种DTE，根据接口标准RS-232，MODEM和计算机之间至少需要连接的线数是(293)。MODEM收到呼叫信号后向计算机发送的信号是(294)。当数据发送完毕，计算机向MODEM发送的信号是清除(295)、MODEM随后

下面关于几个网络管理工具的描述中，错误的是()。

采用n位补码(包含一个符号位)表示数据，可以直接表示数值________________。

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn，其中bi∈{A，C，G，U}。B上的二级结构是一组字符对集合S={(bi，bj)}，其中i，j∈{1，2，…，n}，并满足

下图是一有限自动机的状态转换图，该自动机所识别语言的特点是(45)，等价的正规式为(46)。

工作分析是确定完成各项工作所需技能、责任和知识的系统过程。工作分析的目的是为了确定()。

肺胀本虚为哪些脏的虚损

诃子用于涩肠止泻宜

婚前医学检查内容包括

选用何种会计核算程序应考虑的因素有(　　)。

某软件企业是国家需要重点扶持的高新技术企业，2011年度该企业的应纳税所得额为200万元，该企业2011年应纳的企业所得税额为()万元。

在产品成本按年初数固定计算的方法不适用于月末在产品数量很大的情况。()

下列属于人民法院司法警察和人民检察院司法警察的相同职责的是()。

Forgetfootball.Atmanyhighschools,thefiercestcompetitionisbetweenCokeandPepsioverexclusive"pouringrights"tosel

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V：N∪T，那么G所描述的语言是(13)的集合。

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

软考中级

MODEM是一种DCE，计算机是一种DTE，根据接口标准RS-232，MODEM和计算机之间至少需要连接的线数是(293)。MODEM收到呼叫信号后向计算机发送的信号是(294)。当数据发送完毕，计算机向MODEM发送的信号是清除(295)、MODEM随后

下面关于几个网络管理工具的描述中，错误的是()。

采用n位补码(包含一个符号位)表示数据，可以直接表示数值________________。

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn，其中bi∈{A，C，G，U}。B上的二级结构是一组字符对集合S={(bi，bj)}，其中i，j∈{1，2，…，n}，并满足

下图是一有限自动机的状态转换图，该自动机所识别语言的特点是(45)，等价的正规式为(46)。

工作分析是确定完成各项工作所需技能、责任和知识的系统过程。工作分析的目的是为了确定()。

肺胀本虚为哪些脏的虚损

诃子用于涩肠止泻宜

婚前医学检查内容包括

选用何种会计核算程序应考虑的因素有( )。

某软件企业是国家需要重点扶持的高新技术企业，2011年度该企业的应纳税所得额为200万元，该企业2011年应纳的企业所得税额为()万元。

在产品成本按年初数固定计算的方法不适用于月末在产品数量很大的情况。()

下列属于人民法院司法警察和人民检察院司法警察的相同职责的是()。

Forgetfootball.Atmanyhighschools,thefiercestcompetitionisbetweenCokeandPepsioverexclusive"pouringrights"tosel

选用何种会计核算程序应考虑的因素有(　　)。