语言有难有易

有的语言简单，一台有限自动机就能认；有的语言复杂，有限自动机认不了，得用更强的机器。语言的难易，决定了要用多厉害的机器去对付它。