automatteori
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
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