Mikä on automaatti?
K: Mikä on automaatti?
V: Automaatti on matematiikan käsite, joka on kuin abstrakti kone ja jolle voidaan antaa syötettä, joka joko hylätään tai hyväksytään.
K: Mikä on toinen termi automaatille?
V: Joskus käsitettä kutsutaan tilakoneeksi.
K: Voitko verrata automaattia automaattiin?
V: Kyllä, se on kuin myyntiautomaatti, jossa automaattiin on syötettävä kolikoita tai rahaa, ja jos kolikot ovat oikeita, pyydetty esine pudotetaan, jotta se voidaan ottaa pois.
K: Mitä tapahtuu, kun automaatille annetaan syötettä?
V: Automaatti käy läpi kaikki syötteet, kuluttaa yhden esineen kerrallaan, ja sillä on sisäisesti erilaisia tiloja, joissa se voi olla. Syöttö voi muuttaa tai olla muuttamatta sen tilaa.
K: Mitä tapahtuu, kun automaatilla ei ole enää yhtään symbolia jäljellä?
V: Kun symboleja ei ole jäljellä, automaatti on tietyssä tilassa, joka voi olla lopputila. Jos näin on, syöte hyväksytään, muuten syöte hylätään.
K: Mikä on äärellinen tilakone?
V: Jos automaatilla on laskettavissa oleva äärellinen määrä tiloja, sitä kutsutaan äärelliseksi tila-automaatiksi.
K: Mikä on äärellinen tilakaavio?
V: Kaaviota, joka esittää tällaisen koneen kaikki tilat ja siirtymät, kutsutaan äärelliseksi tilakaavioksi.
