0型文法
产生式左部非空
1型文法（上下文有关文法）
在0型文法的基础上，产生式左部存在终结符且左部长度小于右部长度
2型文法（上下文无关文法）
在1型文法的基础上，产生式左部必须是一个非终结符
3型文法（正规文法）
在2型文法的基础上，满足A→α|αB（右线性）或A→α|Bα（左线性）。
相关推荐
那年窗外下的雪.7 分钟前
AIDC 学习日志｜第 22 天｜All-Active/Single-Active 故障演练设计龚寿生21 分钟前
23-敏捷开发实战：从Scrum到看板的团队协作方法论cc_yy_zh1 小时前
学习使用kali抓包动词ing1 小时前
【学习笔记】数据结构栈与队列（栈先进后出+队列先进先出+括号匹配+消消乐模型）彧azz1 小时前
Git 入门实操实例：从安装到远程仓库全流程babe小鑫2 小时前
生物统计学专业校招：SAS、R、Python学习顺序实用指南David猪大卫3 小时前
【C++修炼】哈希表的实现辣知3 小时前
辣知·化智53 榆林石峁遗址的石城文明m4Rk_3 小时前
【论文阅读】Agent 记忆机制（68）：Memp——把历史轨迹沉淀为可检索、可纠错的程序性记忆