0型语法 语言学卷 0型语法亦称“无限制语法”。指一个符号串可以不加任何限制地重写为另一个符号串，只要这个符号串不是空符号串。其重写规则是φ→ψ，φ≠。与1型语法、2型语法、3型语法相比，0型语法的生成能力最强，但是它在生成许多合格句子的同时，也会生成许多不合格的句子。0型语法生成的语言可以用图灵机来识别。出处：语言学卷-->普通语言学
。与1型语法、2型语法、3型语法相比，0型语法的生成能力最强，但是它在生成许多合格句子的同时，也会生成许多不合格的句子。0型语法生成的语言可以用图灵机来识别。