请输入您要查询的百科知识:

 

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

 

百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/2/12 20:28:43