对正规文法描述的语言,以下()有能力描述它。
A: 0型文法
B: 1型文法
C: 上下文无关文法
D: 右线性文法
E: 左线性文法
A: 0型文法
B: 1型文法
C: 上下文无关文法
D: 右线性文法
E: 左线性文法
举一反三
- 3型文法等价于正规式,又称正规文法,也可从它的形式将之称为( )和( ) A: 右线性文法 B: 上下文无关文法 C: 左线性文法 D: 上下文有关文法
- 文法分为四种类型:0型文法、1型文法、2型文法、3型文法,其中3型文法是() A: 短语文法 B: 上下文有关文法 C: 正规文法 D: 上下文无关文法
- 文法分为四种类型:0型文法、1型文法、2型文法、3型文法,其中3型文法是() A: 短语文法 B: 正规文法 C: 上下文有关文法 D: 上下文无关文法
- 乔姆斯基 3 型文法可分为( ) A: 左线性文法 B: 右线性文法 C: 正规文法 D: 正则文法
- 在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。 A: 短语结构文法 B: 上下文无关文法 C: 上下文有关文法 D: 正规文法