请输入您要查询的百科知识:
词条
0型语法
释义
0型语法
语言学卷
0型语法
亦称“无限制语法”。指一个符号串可以不加任何限制地重写为另一个符号串,只要这个符号串不是空符号串。其重写规则是φ→ψ,φ≠
。与1型语法、2型语法、3型语法相比,0型语法的生成能力最强,但是它在生成许多合格句子的同时,也会生成许多不合格的句子。0型语法生成的语言可以用图灵机来识别。
出处:语言学卷 • 普通语言学
随便看
晃县
晃吉剌
晃悠
晃晃
晃板
晃漾
晃眼
晃荡
晄
晅
晈
晊
晋
晋三临辟雍碑
晋东南-南阳-荆门1000千伏特高压交流试验示范工程
晋东南反“九路围攻”
晋中
晋中兴书
晋中战役
晋书
晋侯墓地
晋侯墓地青铜器
晋侯稣钟
晋元帝
晋冀豫抗日根据地
百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。
Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/10/4 9:15:30