更多"对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及"的相关试题:
[单项选择]对于文法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）__。空白（2）处应选择（）
A. bcadef
B. beacbf
C. bacebf
D. beadcf
[简答题]设有文法G［W］：W→A0A→A0｜W1｜0，改写文法消除左递归
[单项选择]算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。空白（1）处应选择（）
A. 不含两个相邻的非终结符
B. 不含两个相邻的终结符
C. 不含ε产生式
D. 不含长度为1的产生式
[单项选择]由文法的开始符经0步或多步推导产生的文法符号序列是（）
A. 短语
B. 句柄
C. 句型
D. 句子
[单项选择]一个文法G＝{N，T，P，S}，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V＝N∪T，那么G所描述的语言是（）的集合。
A. 由S推导出的所有符号串
B. 由S推导出的所有终结符号串
C. V中所有符号组成的符号串
D. V的闭包中的所有符号串
[单项选择]产生正规语言的文法为（）
A. 0型
B. 1型
C. 2型
D. 3型
[单项选择]
已知文法G［E］：
E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）｜I
该文法的句型T+T*F+I的最左素短语为__（1）__，句柄为__（2）__。
空白（2）处应选择（）
A. T*F
B. 句型中第2个T
C. 句型中第1个T
D. I
[多项选择]文学语言组织的文法层面包括（）
A. 词法
B. 句法
C. 篇法
D. 音律
E. 比喻
[多项选择]文法所包括的基本类型有（）
A. 句法
B. 词法
C. 修辞法
D. 篇法
E. 炼字法
[单项选择]任何算符优先文法（）优先函数。
A. 有一个
B. 没有
C. 有若干个
D. 可能有若干个
[单项选择]已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（1）处应选择（）
A. 0型
B. 1型
C. 2型
D. 3型
[单项选择]对于岗位分析说明书，其中的误区是（）
A. 只重结果，不重过程
B. 明确岗位职责，提高工作绩效
C. 为员工提供职业生涯设计
[单项选择]文法G://S→xSx|y所识别的语言是（）
A. xyx
B. （xyx）*
C. xnyxn（n≥0）
D. x*yx*
