Sprache Deterministischer endlicher Automat
Aus wiki.kgl-ratingen.de
Version vom 3. Dezember 2015, 22:50 Uhr von Nils.kobiela (Diskussion | Beiträge)
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.
Abkürzung = L(M)