请输入您要查询的百科知识:
词条
0型语法
释义
0型语法
语言学卷
0型语法
亦称“无限制语法”。指一个符号串可以不加任何限制地重写为另一个符号串,只要这个符号串不是空符号串。其重写规则是φ→ψ,φ≠
。与1型语法、2型语法、3型语法相比,0型语法的生成能力最强,但是它在生成许多合格句子的同时,也会生成许多不合格的句子。0型语法生成的语言可以用图灵机来识别。
出处:语言学卷 • 普通语言学
随便看
投标邀请书
投桃报李
投案
投梭
投梭记
投款
投止
投死
投毒罪
投注
投漆
投狭
投献
投球入筐
投琼
投生
投畀豺虎
投石
投石下井
投石党运动
投石养殖法
投石问路
投票
投票循环
投票悖论
百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。
Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/5/10 10:55:59