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