更多"文法G[S]：S→xSx｜y所描述的语言是（）（n≥0）。"的相关试题:
[单项选择]文法G产生的 (50) 的全体是该文法描述的语言。
A. 句型
B. 终结符集
C. 非终结符集
D. 句子
[单项选择]若文法G定义的语言是无限集，则文法必然是 (51) 。
A. 递归的
B. 前后丈无关的
C. 二义性的
D. 无二义性的
[单项选择]描述一个语言的文法是 (50) 。
A. 唯一的
B. 不唯一的
C. 可能唯一，也可能不唯一
D. 以上都不对
[单项选择]
文法（Sd（T）db）所描述的语言是（）
A. （xyx）
nB. xyx
nC. xy
nx
D. x
nyx
n
[单项选择]程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=（N，T，P，S），其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是（）的集合。
A. 从S出发推导出的包含V中所有符号的串
B. 从S出发推导出的仅包含T中符号的串
C. N中所有符号组成的串
D. T中所有符号组成的串
[单项选择]
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为 4种类型，即0型(短语文法)，1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中，2型文法与 (56) 等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (57) 。从文法描述语言的能力来说， (58) 最强， (59) 最弱，山4类文法的定义可知： (60) 必是2型文法。
（56）处填（）。
A. 确定的有限自动机
B. 图灵机
C. 非确定的下推自动机
D. 非确定的有限自动机
E. 有限自动机
F. 线性有限自动机
[单项选择]页面描述语言PDL是激光打印机使用来描述输出的内容及形式的，其中______属于PDL语言。 ( )
A. PostScript
B. GL/2
C. XML
D. HPGL/2
[单项选择]程序描述语言(PDL)是软件开发过程中用于（）阶段的描述工具。
A. 需求分析
B. 概要设计
C. 详细设计
D. 编程
[单项选择]架构描述语言(Architecrure Description Language，ADL)是一种为明确说明软件系统的概念架构和对这些概念架构建模提供功能的语言。ADL主要包括以下组成部分：组件、组件接口、（）和架构配置。
A. 架构风格
B. 架构实现
C. 连接件
D. 组件实现
[单项选择]算符优先文法不是指（）的文法。
A. 没有形如U→...VW...的产生式(U，V，W为VN)
B. 终结符号集VT中任意两个符号对之间至多有一种优先关系成立
C. 没有相同的规则右部
D. 没有形如U→ε的产生式
[单项选择]在对Y所的工作底稿进行检查时，有关Y所的行为或处理正确的是( )。
A. L注册会计师负责对AB公司股本的审计，审计结束后，Y所将L编制的股本明细表作为永久性档案存档
B. 由于AB公司涉及债务纠纷，为避免客户不必要的损失，X所将应收账款函证的回函提供给AB公司作为法律诉讼的证据
C. Z所的注册会计师要求查阅Y所审杏AB公司的工作底稿，Y所以“保守商业秘密”和“所有权”的理由拒绝提供其工作底稿。Z所是A省注册会计师协会委派进行同业复核的注册会计师
D. Y所由于规模较小，未设部门经理，其工作底稿的二级复核和三级复核都由其主任会计师(所长)老A完成
