Deterministischer endlicher Automat: Unterschied zwischen den Versionen
Aus wiki.kgl-ratingen.de
Lorenz (Diskussion | Beiträge) (Die Seite wurde neu angelegt: „Ein deterministischer endlicher Automat ist ein endlicher Automat , der unter Eingabe eines Zeichens seines Eingabealphabets ( den mögl. Eingaben ) von einem…“) |
|||
| Zeile 1: | Zeile 1: | ||
| − | Ein deterministischer endlicher Automat ist ein endlicher Automat , der unter Eingabe eines Zeichens seines Eingabealphabets ( den mögl. Eingaben ) von einem Zustand , in dem er sich befindet , in einen eindeutig bestimmten Folgezustand | + | |
| + | '''Definition''' | ||
| + | |||
| + | Ein deterministischer endlicher Automat ist ein endlicher Automat , der unter Eingabe eines Zeichens seines Eingabealphabets ( den mögl. Eingaben ) von einem Zustand , in dem er sich befindet , in einen eindeutig bestimmten Folgezustand wechselt. | ||
| + | |||
| + | '''Funktion''' | ||
| + | Ein DEA überprüft, ob ein Wort Element der Sprache ist. | ||
Version vom 27. November 2015, 13:32 Uhr
Definition
Ein deterministischer endlicher Automat ist ein endlicher Automat , der unter Eingabe eines Zeichens seines Eingabealphabets ( den mögl. Eingaben ) von einem Zustand , in dem er sich befindet , in einen eindeutig bestimmten Folgezustand wechselt.
Funktion Ein DEA überprüft, ob ein Wort Element der Sprache ist.
