automatteori, en teori om matematiska modeller av diskreta beräkningsmekanismer (jämför diskret). Intuitivt består en automat av en styrenhet som momentant befinner sig i ett av ett ändligt antal tillstånd och betraktar en symbol ur ett ändligt

(36 av 251 ord)
Vill du få tillgång till hela artikeln?

Medverkande

  • Dag Westerståhl

Litteraturanvisning

J.E. Hopcroft & J.D. Ullman, Introduction to Automata Theory, Languages, and Computation ( 1979).
Källangivelse
Nationalencyklopedin, automatteori. http://www.ne.se/uppslagsverk/encyklopedi/lång/automatteori