未知题型

A.确定的有限自动机
B.图灵机
C.非确定的下推自动机
D.非确定的有限自动机
E.有限自动机
【参考答案】

C
解析:乔姆斯基把文法分成4种类型,即0型、1型、2型和3型。0型文法也称短语文法,0型文法的能力相当于图灵机......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)