Automaattiteoria

Automaattiteoria on tietojenkäsittelytieteen teoreettinen alue. Teoria syntyi 20. vuosisadalla kun matemaatikot suunnittelivat koneita, jotka suorittivat laskutoimituksia ihmistä nopeammin ja luotettavammin.^[1] Automaattiteoria tarkastelee diskreetin signaalinkäsittelyn perusmalleja ja -menetelmiä.^[2] Automaattiteoria käsittelee fyysisiä ja loogisia periaatteita todellisissa tai teoreettisissa tapauksissa. Esimerkiksi termostaatti on automaatti, jonka toiminta on suunniteltu vastaamaan ulkoisten ehtojen muutoksiin.^[3] Automaattiteoria tarkastelee abstrakteja koneita sekä automaatteja.

Automaattiteoria on yksi tietojenkäsittelyteorioista. Sillä on iso rooli ohjelmointikielen kääntäjissä sekä jäsentimissä.^lähde?

1. ↑ Basics of Automata Theory cs.stanford.edu. Viitattu 29.4.2024. (englanniksi)
2. ↑ Pekka Orponen: Laskennan teoria (PDF) (sivu 9) mycourses.aalto.fi. Viitattu 17.4.2022. (englanniksi)
3. ↑ automata theory britannica.com. Viitattu 29.4.2024. (englanniksi)