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

admin2015-06-03 44

问题程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法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://kaotiyun.com/show/PCRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

为了进行差错控制，在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1，它产生(179)位的校验码，当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1，码字为10

TCP是一个面向连接的协议，它提供连接的功能是(51)的，采用(52)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(53)分组，这种分组的数量最多可为(54)，TCP协议采用滑动窗口协议解决了(55)。

依据《计算机软件保护条例》，对软件的保护包括()。

关于路由器，下列说法中错误的是()。

以下关于IEE802．3ae标准的描述中，错误的是()。

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

高血压的并发症下列哪项较少见

男性，39岁，反复发作性头痛、心悸、出汗3年，再发1小时急诊入院。检查发现面色苍白，血压200／130mmHg，心率136次／分。若患者测血压持续在200／130mmHg，下列哪项检查对诊断有帮助

在发育良好的情况下，双侧唇裂患者整复术最适合的年龄是

负责组织国家药品标准的制定和修订的法定专业技术机构是负责广告审批的是

经络系统中，具有维持人体正常运动功能的是()

A、独家生产的药品B、血液制品C、疫苗D、药品标准被取消的药品纳入国家基本药物目录应当经过单独论证的药品是

PowerBuilder是一个

设窗体上有一个Text1文本框和一个HScrolll水平滚动条，并有下面的事件过程：PrivateSubHScrolll—Change()Textl=HScrolllEndSub在程序运行时，当把滚动框移动到最左边时，文本框中显示的是100；