更多"产生正规语言的文法为（）"的相关试题:
[多项选择]一个文法所描述的语言是（）；描述一个语言的文法是（）。
A. 唯一的
B. 不唯一的
C. 可能唯一，也可能不唯一
[单项选择]由文法的开始符经0步或多步推导产生的文法符号序列是（）
A. 短语
B. 句柄
C. 句型
D. 句子
[多项选择]文学语言组织的文法层面包括（）
A. 词法
B. 句法
C. 篇法
D. 音律
E. 比喻
[单项选择]算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。空白（1）处应选择（）
A. 不含两个相邻的非终结符
B. 不含两个相邻的终结符
C. 不含ε产生式
D. 不含长度为1的产生式
[填空题]自顶向下的语法分析方法的基本思想是：从文法的（）开始，根据给定的输入串并按照文法的产生式一步一步的向下进行（），试图推导出文法的（），使之与给定的输入串（）。
[单项选择]文法G://S→xSx|y所识别的语言是（）
A. xyx
B. （xyx）*
C. xnyxn（n≥0）
D. x*yx*
[单项选择]文学语言组织的三个基本层面除了文法层、辞格层之外，还包括（）
A. 篇章层
B. 语音层
C. 韵律层
D. 形式层
[单项选择]文法G[S]：S→xSx|y所描述的语言是（）（n0）。
A. （xyx）n
B. xyxn
C. xynx
D. xnyxn
[单项选择]3型文法是（）是语法分析使用的文法。
A. 短语文法
B. 上下文有关文法
C. 上下文无关文法
D. 正规文法
[多项选择]如果在文法G中存在一个句子，当其满足下列条件（）之一时，则称该文法是二义文法。
A. 其最左推导和最右推导相同
B. 该句子有两个不同的最左推导
C. 该句子有两个不同的最右推导
D. 该句子有两棵不同的语法树
E. 该句子对应的语法树唯一
[单项选择]一个文法G＝{N，T，P，S}，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V＝N∪T，那么G所描述的语言是（）的集合。
A. 由S推导出的所有符号串
B. 由S推导出的所有终结符号串
C. V中所有符号组成的符号串
D. V的闭包中的所有符号串
[简答题]设有文法G［W］：W→A0A→A0｜W1｜0，改写文法消除左递归
[简答题]网络语言会不会对现实语言产生负影响？应该如何规范？谈谈你的看法。
[单项选择]设有文法G={{S}，{a}，{S→SaS|ε}，S}，该文法是（）
A. LL（1）文法
B. 二义性文法
C. SLR（1）文法
D. 算法优先文法
[单项选择]对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（3）处应选择（）
A. 0
B. 1
C. 0A
D. 1B
