Il massimo livello di complessità di un automa è raggiunto dalla macchina di Turing, modello che generalizza gli automi a pila (e a fortiori gli automi a stati finiti).
il mˈassimo livˈɛllo dɪ komplessitˈa dɪ ʊn aʊtˈɔma e radʒːˈunto dˌalla mˈakːina dɪ tˈuriŋɡ, modˈɛllo ke dʒeneralˈidzːa ʎɪ aʊtˈomɪ a pˈila e a fortjˈorɪ ʎɪ aʊtˈomɪ a stˈatɪ finˈitɪ.