Dea02
Autor/Urheber:
Shortlink:
Quelle:
Größe:
446 x 217 Pixel (6058 Bytes)
Beschreibung:
Deterministischer Endlicher Automat. Akzeptierte Sprache: a(a|b)*b
Lizenz:
Public domain
Credit:
Eigenes Werk (Originaltext: Selbst erstellt)
Bild teilen:
Relevante Bilder
Relevante Artikel
PotenzmengenkonstruktionDie Potenzmengenkonstruktion ist ein Verfahren, das einen nichtdeterministischen endlichen Automaten (NEA) in einen äquivalenten deterministischen endlichen Automaten (DEA) umwandelt. Das Verfahren dient als konstruktiver Beweis für die Äquivalenz der beiden Automatenmodelle. .. weiterlesen