2018 | OriginalPaper | Buchkapitel
Endliche Automaten
verfasst von : Stefan O. Knapp
Erschienen in: Übungsbuch Automaten und formale Sprachen
Verlag: Springer Fachmedien Wiesbaden
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Endliche Automaten sind theoretische Zustandsmaschinen, die einfache Entscheidungsprobleme lösen können. D. h., mit ihrer Hilfe kann eine Teilklasse von Algorithmen bzw. Programmen formal beschrieben und untersucht werden. Konkret beschreiben endliche Automaten die Sprachklasse der regulären Sprachen. Dementsprechend behandeln die 54 Aufgaben zu endlichen Automaten Zusammenhänge zwischen Automatenmodellen und regulären Sprachen, wobei zentrale Elementedie Automatenkonstruktion und -transformation,Überführung von Transitionstabellen in Transitionsdiagramme,Zusammenhänge zwischen regulären Grammatiken und endlichen Automaten sowiereguläre Ausdrücke als alternative Darstellungsform zu von endlichen Automaten akzeptierten Sprachensind. Lernziele sind demnach die Einordnung von endlichen Automaten als Darstellungsform für reguläre Sprachen, die Übung beim Operieren mit endlichen Automaten und ein beschleunigter Erkenntnisgewinn durch Transfer, Wiederholung und Vertiefung der Automatentheorie.