Naar inhoud
BetaAI Begrippen

AI-begrippen in gewone taal. Zoek een begrip, blader op letter of filter op onderwerp.

Automatentheorie

Engels: Automata theory · Ook wel: automata theory, theory of automata

In het kort

Automatentheorie is de studie van abstracte machines en van de rekenproblemen die zij kunnen oplossen. Zo’n machine bestaat alleen op papier: zij leest tekens, wisselt van toestand volgens van tevoren vastgelegde regels en accepteert de invoer alleen als de eindtoestand geldig is. Dit laat zien welke taken een computer wel of niet kan uitvoeren, zoals het controleren of een ingevoerde toegangscode klopt.

Waarom is dit belangrijk?

Met vaste rekenmodellen kunnen ontwerpers programmatuur en digitale schakelingen vooraf toetsen aan duidelijke gedragsregels, zoals bij het bouwen van programmavertalers. In wetenschap en onderwijs zetten onderzoekers en docenten de modellen in bij programmeertalen, tekstverwerking en het ontwerp van chips. Studenten en ontwikkelaars ontdekken zo eerder fouten in een ontwerp, maar eenvoudige modellen dekken alleen relatief simpele taalstructuren en laten complexere fouten buiten beeld.

Zo werkt het in de praktijk

In telecomnetwerken controleren onderzoekers het Ethernet-protocol IEEE 802.3 met een automaat die tijd en kans bijhoudt. Zij doen dit ook voor draadloze netwerken volgens IEEE 802.11. Softwarebedrijf Microsoft en ruimtevaartorganisatie NASA gebruiken model checking, een methode die op automatentheorie steunt.

Onderzoekers aan de Universiteit Twente en RWTH Aachen bestuderen automaten met tijd en kans. Zij controleren of een model vrij is van een vastloper en of elk verzoek een antwoord krijgt. Zij verkleinen te veel toestanden met abstractie.

Model checking koppelt automatentheorie aan de beroepspraktijk. Een hulpmiddel loopt de toestanden na en toetst of een eigenschap altijd waar blijft. De Universiteit Twente noemt Siemens als gebruiker en hulpmiddelen die C#-programma’s toetsen.

Bron: en.wikipedia.org

Gecontroleerd op 23 oktober 2026