Zustandsübergangsfunktion: Unterschied zwischen den Versionen
Aus wiki.kgl-ratingen.de
(→Definition) |
|||
| (2 dazwischenliegende Versionen desselben Benutzers werden nicht angezeigt) | |||
| Zeile 3: | Zeile 3: | ||
Die Zustandsübergangsfunktion ordnet jedem Paar bestehend aus einem Zustand und einem Eingabesymbol einen eindeutig definierten Nachfolgezustand zu. | Die Zustandsübergangsfunktion ordnet jedem Paar bestehend aus einem Zustand und einem Eingabesymbol einen eindeutig definierten Nachfolgezustand zu. | ||
| − | Abkürzung: d | + | '''Abkürzung:''' d |
| − | Formel: Z x A | + | |
| + | '''Formel:''' Z x A → Z | ||
'''Zurück zum Artikel''' [[Deterministischer endlicher Automat]] | '''Zurück zum Artikel''' [[Deterministischer endlicher Automat]] | ||
Aktuelle Version vom 3. Dezember 2015, 23:20 Uhr
Definition[Bearbeiten]
Die Zustandsübergangsfunktion ordnet jedem Paar bestehend aus einem Zustand und einem Eingabesymbol einen eindeutig definierten Nachfolgezustand zu.
Abkürzung: d
Formel: Z x A → Z
Zurück zum Artikel Deterministischer endlicher Automat