In de stof kom je verschillende begrippen tegen. Ze zijn altijd oranje en vetgedrukt. In deze
paragraaf vind je een overzicht van alle begrippen uit dit subdomein.
Overhoring
Hieronder kun je de begrippen of de definities verbergen.
Hoofdstuk 1. Eindige automaten
Eindige automaat
Een denkbeeldig apparaat dat zich in een bepaalde vaste toestand bevindt, en kan overgaan naar een andere toestand.
Toestandsdiagram
Een schematische weergave van een eindige automaat.
Toestand
Een bepaalde toestand waarin een eindige automaat zich kan bevinden.
Transitie
Een geldige manier om van een toestand naar een andere toestand te gaan.
Begintoestand
De eerste toestand waarin een eindige automaat zich bevindt.
Eindtoestand
Eén van de toestanden waarin een eindige automaat kan eindigen.