博客

文法类型（4种类型）—编译原理

  • Post author:
  • Post category:其他




0型文法

在这里插入图片描述

0型文法没有限制，所有文法都是0型



1型文法

在这里插入图片描述

我的理解是右边长度大于等于左边

在这里插入图片描述



2型文法

在这里插入图片描述

形如A->… 左边只能有一个非终结符

在这里插入图片描述



3型文法（正规文法）

在这里插入图片描述

分为右线性正规文法和左线性正规文法

在这里插入图片描述



文法包含关系

在这里插入图片描述


版权声明：本文为qq_41033507原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。