请输入您要查询的百科知识:
词条
0型语法
释义
0型语法
语言学卷
0型语法
亦称“无限制语法”。指一个符号串可以不加任何限制地重写为另一个符号串,只要这个符号串不是空符号串。其重写规则是φ→ψ,φ≠
。与1型语法、2型语法、3型语法相比,0型语法的生成能力最强,但是它在生成许多合格句子的同时,也会生成许多不合格的句子。0型语法生成的语言可以用图灵机来识别。
出处:语言学卷 • 普通语言学
随便看
金律
金徒
金微山
金德润
金德瑛
金德辉
金徽
金怀玉
金戈铁马
金摇
金支
金文
金文学
金文最
金文月相术语
金文档案
金文编
金文诂林
金斑喙凤蝶
金斗
金斗班
金斯
金斯利
金斯堡
金斯太洞穴遗址
百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。
Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/6/28 13:19:58