这里总结下自动机与其所识别的语言: 0型语言可以识别-------(图灵机) 1型语言可以识别-------(线性带限自动机) 2型语言可以识别-------(下推自动机) 3型语言可以识别-------(有限自动机)