Sprache Deterministischer endlicher Automat: Unterschied zwischen den Versionen
Aus wiki.kgl-ratingen.de
(→Definition:) |
|||
| Zeile 1: | Zeile 1: | ||
| − | |||
| − | |||
===Definition:=== | ===Definition:=== | ||
Version vom 3. Dezember 2015, 22:50 Uhr
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)
