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?

Katso myös

Lähteet

  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)
Käännös suomeksi
Käännös suomeksi
Tämä artikkeli tai sen osa on käännetty tai siihen on haettu tietoja muunkielisen Wikipedian artikkelista.
Alkuperäinen artikkeli: en:Automata theory
Tämä tietotekniikkaan liittyvä artikkeli on tynkä. Voit auttaa Wikipediaa laajentamalla artikkelia.