Sprache Deterministischer endlicher Automat

Aus wiki.kgl-ratingen.de
Wechseln zu: Navigation, Suche

Definition:[Bearbeiten]

Alle Wörter, die von dem deterministischen endlichen Automaten akzeptiert werden, sind Teil seiner Sprache [ L(M) ]. Ein Wort ist Teil der Sprache, wenn der deterministische endliche Automat durch eine Eingabefolge in seinen Endzustand gelangt.

Abkürzung = L(M)

Zurück zum Artikel Deterministischer endlicher Automat