在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。
A: 短语结构文法
B: 上下文无关文法
C: 上下文有关文法
D: 正规文法
A: 短语结构文法
B: 上下文无关文法
C: 上下文有关文法
D: 正规文法
举一反三
- Chomsky 定义的四种形式语言文法中,1型文法又称为哪种文法?( ) A: 短语结构文法 B: 正规文法 C: 上下文有关文法 D: 上下文无关文法
- 在Chomsky定义的4种形式的文法中,0型文法又称为①文法;1型文法又称为②文法;2型语言可由③识别。1.A.短语结构文法B.上下文无关文法C.上下文有关文法D.正规文法E.图灵机F.有穷自动机G.下推自动机
- 乔姆斯基定义的四种形式语言文法分别为:0型文法(又称短语文法)、1型文法(又称上下文有关文法)、2型文法(又称上下文无关文法)、3型文法(又称正则文法)。()
- 四种形式语言文法中,1型文法又称( )文法。 A: 短语结构文法 B: 前后文无关文法 C: 上下文有关文法 D: 正规文法
- 四种形式语言文法中,3型文法又称为( )文法。 A: 正规文法 B: 上下文无关文法 C: 上下文有关文法 D: 短语结构文法