非LL（1）语言（即不能由任何LL（1）文法产生的前后文无关语言）是存在的。（）

Chomsky定义的四种形式语言文法中，2型语言可由()识别。

A、短语结构文法

B、前后文无关文法

C、前后文有关文法

D、正规文法

E、图灵机

F、有限自动机

G、下推自动机

A.充分条件

B.必要条件

C.充要条件

D.即不充分也不必要的条件

A.前后文无关文法

B. 正规文法

C. 二义性文法

D. 递归文法

A.递归的

B.前后文无关的

C.二义性的

D.无二义性的

对于严格的前后文无关文法来说，不允许含有ε-产生式。()

前后文无关语言的先天二义性是可判定的。()

A.递归的

B.前后文无关的

C.二义性的

D.无二义性的

正规文法产生的语言都不可以用上下文无关文法来描述。()

不存在任何正规文法能产生语言L={anbn|n>=1}。()

上下文无关文法可以产生语言L={anbnci|i>=1,n>=1}。()