0型文法
产生式左部非空
1型文法（上下文有关文法）
在0型文法的基础上，产生式左部存在终结符且左部长度小于右部长度
2型文法（上下文无关文法）
在1型文法的基础上，产生式左部必须是一个非终结符
3型文法（正规文法）
在2型文法的基础上，满足A→α|αB（右线性）或A→α|Bα（左线性）。
相关推荐
知识分享小能手8 分钟前
C学习教程，从入门到精通，C语言单片机基础 — 完整知识点手册(19）小黄人软件26 分钟前
Cluade 桌面端配置（ccswitch配置或文件直接配置）努力努力再努力FFF39 分钟前
普通人适合考什么AI证书？不同基础和学习目标怎么选叼烟扛炮1 小时前
Linux 学习笔记（三十二）：线程控制——创建、等待与分离瑞克-桑切斯1 小时前
PostgreSQL 14.4 源码部署 & 运维手册（CentOS7）小嘉丶学长2 小时前
Day06 · 数据类型与类型检测叼烟扛炮2 小时前
Linux 学习笔记（二十九）：进程信号（上）—— 信号捕捉与异步魔法代码山河2 小时前
调试技巧：IDEA Debug模式入门与使用外收内放2 小时前
FastAPI猜字谜实战（5）：会话管理叼烟扛炮2 小时前
Linux 学习笔记（三十一）：线程概念、底层分页机制与初体验