Hva er en automat?
Q: Hva er en automat?
A: En automat er et begrep fra matematikken som er som en abstrakt maskin som kan gis input som enten avvises eller aksepteres.
Q: Hva er et annet begrep for en automat?
A: Noen ganger kalles konseptet en tilstandsmaskin.
Q: Kan du sammenligne en automat med en salgsautomat?
A: Ja, det er som en salgsautomat der mynter eller penger må settes inn i maskinen, og hvis myntene er de riktige, slippes den forespurte varen slik at den kan fjernes.
Q: Hva skjer når man legger inn noe i en automat?
A: Automaten går gjennom all input, bruker ett element om gangen, og har internt forskjellige tilstander den kan være i. Å mate den med input kan eller kan ikke endre tilstanden dens.
Q: Hva skjer når det ikke er flere symboler igjen til automaten?
A: Når det ikke er noen symboler igjen, er automaten i en bestemt tilstand, som kan være en endelig tilstand. Hvis dette er tilfelle, aksepteres inndataene, ellers avvises inndataene.
Q: Hva er en endelig tilstandsmaskin?
A: Hvis maskinen har et tellbart, endelig antall tilstander, kalles den en endelig tilstandsmaskin.
Spørsmål: Hva er et endelig tilstandsdiagram?
Svar: Et diagram som viser alle tilstandene og overgangene til en slik maskin kalles et endelig tilstandsdiagram.
