compilers

乔姆斯基谱系

Written by  on March 16, 2015

最近一两周编译原理课上面都是讲乔姆斯基谱系,也就是通常所说的0型文法,1型文法,2型文法以及3型文法,课上老师重点讲了2型文法,也就是上下文无关文法,对于其他几种文法提的不多,龙书上面也只讲了上下文无关文法(其他的几种文法提都没有提),课上感觉理解的还是很抽象,所以在这里再好好整理一下网上搜索到的相关概念。

[Read more...]