Chomsky定义的四种形式语言文法中，0型文法又称为什么文法()。A、短语结构B、前后文无关C、前后文有关D、正规 - itgle

itgle.com

题目

Chomsky定义的四种形式语言文法中，0型文法又称为什么文法()。

A、短语结构

B、前后文无关

C、前后文有关

D、正规

相似考题

1.Chomsky 定义的四种形式语言文法中,1 型文法又称为( )文法。A. 短语文法B. 上下文无关文法C. 上下文有关文法D. 正规文法

2.在Chomsky定义的4种形式语言文法中，0型文法又称为(51)文法；1型文法又称为(52)文法；2型语言可由(53)识别。A．短语结构文法B．上下文无关文法C．上下文有关文法D．正规文法

3.10、文法分为四种类型：0型文法、1型文法、2型文法、3型文法，其中3型文法是（）A．短语文法B．正规文法C．上下文有关文法D．上下文无关文法

4.Chomsky定义的四种形式语言文法中，2型语言可由()识别。A、短语结构文法B、前后文无关文法C、前后文有关文法D、正规文法E、图灵机F、有限自动机G、下推自动机

更多“Chomsky定义的四种形式语言文法中,0型文法又称为什么文法()。A、短语结构B、前后文无关C、前后文 ”相关问题

第1题：

文法分为四种类型，即0型、1型、2型、3型。其中0型文法是_____。
A．短语文法
B．正则文法
C．上下文有关文法
D．上下文无关文法

A
第2题：

文法分为四种类型：0型文法、1型文法、2型文法、3型文法，其中3型文法是（）
A．正规文法
B．短语文法
C．上下文无关文法
D．上下文有关文法

B
第3题：

3、文法分为四种类型，即0型、1型、2型、3型。其中0型文法是_____。
A．短语文法
B．正则文法
C．上下文有关文法
D．上下文无关文法

短语文法
第4题：

【单选题】乔姆斯基（Chomsky)把文法分为四种类型，即0型、1型、2型、3型。其中3型文法是（)
A．非限制文法
B．正则文法
C．上下文有关文法
D．上下文无关文法

上下文无关文法
第5题：

2、文法分为四种类型，即0型、1型、2型、3型。其中0型文法是（)。
A．正则文法
B．上下文无关文法
C．短语文法
D．上下文有关文法

B

相关内容