Vengono studiati anche automi non deterministici, ovvero nei quali dato uno stato dell'automa ed un simbolo in ingresso è possibile più di una transizione.
vˈeŋɡono stʊdjˈatɪ ˌanke aʊtˈomɪ non determinˈistitʃɪ, ovvˈero nˈei kwˈalɪ dˈato ˈuno stˈato dellaʊtˈɔma ed ʊn sˈimbolo in iŋɡrˈɛsso e possˈibile pjʊ dɪ ˌʊna transitsiˈone.