[1] Chomsky, Noam. "关于语法的一些形式性质"。信息与控制 (2): 137-167, 1959。
[2] Sipser, Michael. 计算理论导论。第二版。Course Technology，2005。
进一步阅读
维基百科上的复杂度类
维基百科上的形式语言
维基百科上的乔姆斯基层次结构
维基百科上的计算复杂性理论
加州理工学院的复杂度动物园维基
上一步 | 下一步
