Hvad er en automat?
Spørgsmål: Hvad er en automat?
A: En automat er et begreb fra matematikken, der ligner en abstrakt maskine, og som kan få input, der enten afvises eller accepteres.
Sp: Hvad er en anden betegnelse for en automat?
A: Nogle gange kaldes begrebet en tilstandsmaskine.
Sp: Kan du sammenligne en automat med en salgsautomat?
A: Ja, det er ligesom en salgsautomat, hvor der skal sættes mønter eller penge ind i automaten, og hvis mønterne er de rigtige, slipper man den ønskede vare, så den kan fjernes.
Spørgsmål: Hvad sker der, når der gives input til en automat?
Svar: Automaten gennemgår alle input og bruger en genstand ad gangen, og internt har den forskellige tilstande, den kan være i. Hvis den får input, kan den ændre sin tilstand eller ej.
Spørgsmål: Hvad sker der, når der ikke er nogen symboler tilbage til automaten?
Svar: Når der ikke er flere symboler tilbage, befinder automaten sig i en bestemt tilstand, som kan være en sluttilstand. Hvis dette er tilfældet, accepteres input, ellers afvises input.
Spørgsmål: Hvad er en finite state machine?
Svar: Hvis automaten har et tælleligt, endeligt antal tilstande, kaldes den en endelig tilstandsmaskine.
Spørgsmål: Hvad er et finite state-diagram?
Svar: Et diagram, der viser alle tilstande og overgange i en sådan maskine, kaldes et diagram med endeligt antal tilstande.
