题目内容

文法G[N]=({a,b},{N,B,A},N,{aNb→b|bB,B→bN},则关于此文法说法正确的是( )

A. 此文法是0型文法
B. 此文法是1型文法
C. 此文法是2型文法
D. 此文法是3型文法

查看答案
更多问题

Chomsky把文法分为四种类型,即0型、1型、2型、3型,其中2型文法是( )

A. 短语文法
B. 正规文法
C. 上下文有关文法
D. 上下文无关文法

令文法G[E]为:E→T|E+T|E-TT→F|T*F|T/FF→(E)|i对符号串i*i的分析过程,如果第一步从E开始分析,第二步是T,第三步是T*F,这种分析方法是( )

A. 自上而下分析
B. 自下而上分析

令文法G[E]为:E→T|E+T|E-TT→F|T*F|T/FF→(E)|i对符号串i1*i2的分析过程,如果第一步从i1开始分析,第二步是F,第三步是T,这种分析方法是( )

A. 自上而下分析
B. 自下而上分析

令文法G[E]为:E→T|E+T|E-TT→F|T*F|T/FF→(E)|aE+T*(a-a)的短语有

A. E+T
B. T
C. T*(a-a)
D. a
E. a-a
F. E
G. (a-a)
H. E+T*(a-a)

答案查题题库