regular 包含right-regular和left-regular,上图是right-regular

 

http://en.wikipedia.org/wiki/Chomsky_hierarchy