解释器代码表示笔记

乔姆斯基层次结构乔姆斯基层次结构表示不同机器所接受的语言类别。乔姆斯基层次结构的语言类别如下： 类型0称为无限制语法 类型1称为上下文相关语法 类型2称为上下文无关语法 类型3称为常规语法/正则语法 这是一个层次结构，类型3的语言也是类型2、1、0。类型2的语言也是类型1、0。以此类推。