Gli automi possono anche essere dotati di memoria supplementare (rispetto ai soli stati) ad esempio nella forma di una pila (push down automata).
ʎɪ aʊtˈomɪ pˈɔssono ˌanke ˈɛssere dotˈatɪ dɪ memˈɔria sʊpːlementˈare rispˈɛtːo aj sˈɔlɪ stˈatɪ ad ezˈɛmpio nˈella fˈorma dɪ ˌʊna pˈila pˈuʃ dˈaːwn aʊtomˈata.