0型文法
产生式左部非空
1型文法（上下文有关文法）
在0型文法的基础上，产生式左部存在终结符且左部长度小于右部长度
2型文法（上下文无关文法）
在1型文法的基础上，产生式左部必须是一个非终结符
3型文法（正规文法）
在2型文法的基础上，满足A→α|αB（右线性）或A→α|Bα（左线性）。
相关推荐
lucky_syq1 小时前
专栏目录与学习路线 | 48 篇正文导览小心亦新1 小时前
STM32学习23--I2C-1red_redemption2 小时前
自由学习记录（217）LYS_06182 小时前
Python学习（3）（数据类型小尾巴，条件控制，循环语句）迪丽热爱2 小时前
每日英语-12PC2005-cloud2 小时前
Elasticsearch 学习笔记：集群实战（3 控制节点 + 3 数据节点部署与故障转移）世人万千丶2 小时前
物品借还闭环：鸿蒙物品清单种子数据与清单效果我命由我123452 小时前
商圈六大配套云水初2 小时前
【agent篇】RAG 知识库构建避坑指南墨雨晨曦883 小时前
2026/08/16 AI学习笔记