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

admin2015-06-03 56

问题程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法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)的集合。

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

软考中级

ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：

系统测试是将软件系统与硬件、外设和网络等其他因素结合起来，进行信息系统的各种组装测试和确认测试，(55)不是系统测试的内容。

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

赵某于2002年4月1日申请一项外观设计专利，2003年2月8日获得授权，这项专利权的保护期限终止于(12)。

下面关于Access表的叙述中，正确的是()。

计算机网络的资源分为硬件资源、软件资源和________资源。

无内胎充气轮胎的特点是钉子刺破轮胎后，内部空气不会立即泄掉，安全性好。()

异位妊娠破裂或流产，最主要的临床表现是

某企业同一排污口排放两种工业污水，每种工业污水中同一污染物的排放标准限值不同，依据《污水综合排放标准》，该排放口污染物最高允许排放浓度应为()。

高分子材料包括()。

下列哪种方法无法避免地板效应?()

在不大于20的正整数中，既是奇数又是合数的数的算术平均值为()。

某数据库中有关系Student(Sno，Sname，Seex，Sage，Sdept)，各属性分别表示学号，姓名，性别，年龄以及所在的系；Course(Cno，Cname，Ccredit)属性分别表示课程号，课程名，学分；SC(Sno，Cno，Grade)为

结构化程序所要求的基本结构不包括()。