更多"已知某文法G[S]:S→OSO S→1,从S推导出的符号串可用()(n"的相关试题:
[单项选择]已知某文法G[S]:S→0S0 S→1,从S推导出的符号串可用()(n≥0)描述。
A. (010)n
B. 0n10n
C. 1n
D. 01n0
[单项选择]己知某文法G[S]:S→0S0 S→1,从S推导出的符号串可用()(n≥0)描述。
A. (010)n
B. 0n10n
C. 1n
D. 01n0
[单项选择]程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是()的集合。
A. 从S出发推导出的包含尸中所有符号的串
B. 从S出发推导出的仅包含厂中符号的串
C. N中所有符号组成的串
D. T中所有符号组成的串
[简答题]如何从价格一消费曲线推导出消费者的需求曲线
[单项选择]
若将有限状态自动机(DFA)识别的0、1 符号串看作二进制数,则 () 识别的是能被十进制数3 整除的正整数, () 是与该自动机等价的正规式。
()是与该自动机等价的正规式。
A. 0* (101*01)* 0*
B. (0*10101)*
C. (0*(11)*(00)*)*
D. (0* (1 (01*0)*1)* )*
[单项选择]
语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法,是从输入符号串开始逐步进行 (1) ,直至 (1) 成文法的起始符号。自顶向下分析法,则是从文法的起始符号开始反复使用产生式进行 (2) ,直至 (3) 出输入符号串。
算符优先文法是一种自底向上分析方法,其特点是文法的产生式中 (4) 。自顶向下的分析方法,通常要求文法的产生式 (4) ,如 (5) 文法就是一种可以自顶向下分析的文法。
1()
A. 递归
B. 综合
C. 回归
D. 推导
E. 分解
F. 归约
[简答题]任何从价格—消费曲线推导出消费者的需求曲线?(10 分)
[单项选择]由一般原理推导出关于个别情况的结论,这种论证方法是( )。
A. 类比法
B. 归纳法
C. 演绎法
D. 对比法
[判断题]公开密钥密码体制中由加密密钥推导出解密密钥在计算机上是可行的。( )
[填空题]不必存储属性值,而是从其他属性值推导出值的属性称为______属性。