Sprache Deterministischer endlicher Automat

Aus wiki.kgl-ratingen.de
Version vom 3. Dezember 2015, 22:49 Uhr von Nils.kobiela (Diskussion | Beiträge) (Die Seite wurde neu angelegt: „Abkürzung: L(M) ===Definition:=== Alle Wörter, die von dem deterministischen endlichen Automaten akzeptiert werden, sind Teil seiner Sprache [ L(M) ]. Ein…“)

(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Wechseln zu: Navigation, Suche

Abkürzung: L(M)

Definition:

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.