Vad är en automat?
F: Vad är en automat?
S: En automat är ett begrepp från matematiken som liknar en abstrakt maskin och som kan få indata som antingen avvisas eller accepteras.
F: Vad är en annan term för en automat?
S: Ibland kallas begreppet för en tillståndsmaskin.
F: Kan du jämföra en automat med en varuautomat?
S: Ja, det är som en varuautomat där mynt eller pengar måste sättas in i automaten, och om mynten är de rätta släpps det begärda föremålet så att det kan tas ut.
F: Vad händer när en automat får inmatning?
S: Automaten går igenom all inmatning och konsumerar en sak i taget, och har internt olika tillstånd som den kan vara i. Att ge den input kan ändra dess tillstånd eller inte.
F: Vad händer när det inte finns några symboler kvar för automaten?
S: När det inte finns några symboler kvar befinner sig automaten i ett visst tillstånd, som kan vara ett sluttillstånd. Om detta är fallet accepteras inmatningen, annars förkastas inmatningen.
Fråga: Vad är en finita tillståndsmaskin?
S: Om automaten har ett räknbart, ändligt antal tillstånd kallas den för en ändlig tillståndsmaskin.
Fråga: Vad är ett finit tillståndsdiagram?
Svar: Ett diagram som visar alla tillstånd och övergångar i en sådan maskin kallas för ett diagram över ändliga tillstånd.
