Zustandsübergangsfunktion: Unterschied zwischen den Versionen

Aus wiki.kgl-ratingen.de
Wechseln zu: Navigation, Suche
(Definition)
Zeile 5: Zeile 5:
 
'''Abkürzung:''' d
 
'''Abkürzung:''' d
  
'''Formel:''' Z x A ϵ Z
+
'''Formel:''' Z x A -> Z
  
  
 
'''Zurück zum Artikel''' [[Deterministischer endlicher Automat]]
 
'''Zurück zum Artikel''' [[Deterministischer endlicher Automat]]

Version vom 3. Dezember 2015, 23:17 Uhr

Definition

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