更多"已知某文法G[S]:S→0S0 S→1,从S推导出的符号串可用()(n"的相关试题:
[单项选择]已知某文法G[S]:S→0S0 S→1,从S推导出的符号串可用()(n≥0)描述。
A. (010)n
B. 0n10n
C. 1n
D. 01n0
[单项选择]自顶向下分析方法从文法的开始符号出发,判断其能否( )出输入符号串。
A. 归纳
B. 归约
C. 推理
D. 推导
[单项选择]程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是()的集合。
A. 从S出发推导出的包含V中所有符号的串
B. 从S出发推导出的仅包含T中符号的串
C. N中所有符号组成的串
D. T中所有符号组成的串
[单项选择]文法G产生的 (50) 的全体是该文法描述的语言。
A. 句型
B. 终结符集
C. 非终结符集
D. 句子
[单项选择]下面几个符号串编码集合中,不是前缀编码的是( )。
A. 0,10,110,1111
B. 11,10,001,101,0001
C. 00,010,0110,1000
D. b,c,aa,ac,aba,abb,abc
[单项选择]在下面几个符号串编码集合中,不是前缀编码的是______。
A. 0,10,110,101
B. (00,10,010,110,1110)
C. 00,010,0110,1000)
D. (b,c,aa,ac,aba,abb,abc)
[单项选择]描述一个语言的文法是 (50) 。
A. 唯一的
B. 不唯一的
C. 可能唯一,也可能不唯一
D. 以上都不对
[多项选择]描述色谱过程可用
A. 容量因子
B. 质量分配系数
C. 分配系数
D. 色谱过程方程
E. Beer定律
[单项选择]
文法(Sd(T)db)所描述的语言是()
A. (xyx)
nB. xyx
nC. xy
nx
D. x
nyx
n
[单项选择]算符优先文法不是指()的文法。
A. 没有形如U→...VW...的产生式(U,V,W为VN)
B. 终结符号集VT中任意两个符号对之间至多有一种优先关系成立
C. 没有相同的规则右部
D. 没有形如U→ε的产生式
[单项选择]文法G[S]:S→xSx|y所描述的语言是()(n≥0)。
A. (xux)n
B. xyxn
C. xynx
D. xnyxn
[单项选择]组织结构模式可用( )束描述。
A. 组织结构图
B. 项目结构图
C. 合同结构图
D. 功能结构图
[单项选择]组织结构模式可用( )来描述。
A. 组织结构图
B. 项目结构图
C. 合同结构图
D. 功能结构图