请输入您要查询的百科知识:
词条
0型语法
释义
0型语法
语言学卷
0型语法
亦称“无限制语法”。指一个符号串可以不加任何限制地重写为另一个符号串,只要这个符号串不是空符号串。其重写规则是φ→ψ,φ≠
。与1型语法、2型语法、3型语法相比,0型语法的生成能力最强,但是它在生成许多合格句子的同时,也会生成许多不合格的句子。0型语法生成的语言可以用图灵机来识别。
出处:语言学卷 • 普通语言学
随便看
泄油面积
泄泄
泄泻
泄洪
泄漏
泄露
泅
泆
泆汤
泇
泇河
泉
泉下
泉南高速公路
泉台
泉城
泉壤
泉州
泉州北管
泉州县
泉州古十字碑
泉州天后宫
泉州府
泉州木偶
泉州海外交通史博物馆
百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。
Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/2/12 20:28:43