请输入您要查询的百科知识:
词条
0型语法
释义
0型语法
语言学卷
0型语法
亦称“无限制语法”。指一个符号串可以不加任何限制地重写为另一个符号串,只要这个符号串不是空符号串。其重写规则是φ→ψ,φ≠
。与1型语法、2型语法、3型语法相比,0型语法的生成能力最强,但是它在生成许多合格句子的同时,也会生成许多不合格的句子。0型语法生成的语言可以用图灵机来识别。
出处:语言学卷 • 普通语言学
随便看
单马锡
单马锡人
单鹄寡凫
单鹰国
单鼓
卖
卖主
卖乖
卖买
卖交
卖俏
卖关子
卖出价
卖出价格
卖出委托
卖出汇率
卖剑买牛
卖力
卖卜
卖友
卖名
卖呆
卖命
卖唱
卖嘴
百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。
Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/7/24 11:06:49