4
Nichtdeterministische Automaten
Die Erweiterung deterministischer zu nichtdeterministischen Automaten macht es möglich, diskrete Systeme darzustellen, deren Verhalten nicht eindeutig vorhergesagt werden kann. Außerdem wird es dadurch möglich, aus der Beschreibung regulärer Sprachen direkt den Automaten abzuleiten, der diese Sprache akzeptiert. Das Kapitel schließt mit einem Ausblick auf die Darstellung von Sprachen durch Grammatiken und die für die Definition aller berechenbaren Funktionen notwendigen Erweiterungen endlicher Automaten zu Kellerautomaten und Turingmaschinen.
4.1Erweiterung deterministischer Automaten zu nichtdeterministischen Automaten
4.1.1Zustandsübergangsrelation nichtdeterministischer Automaten
Deterministische Automaten ...
Get Ereignisdiskrete Systeme, 3rd Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
