12.08.2013 Aufrufe

Seminar Angewandte Automatentheorie, WS ... - David R. Piegdon

Seminar Angewandte Automatentheorie, WS ... - David R. Piegdon

Seminar Angewandte Automatentheorie, WS ... - David R. Piegdon

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

Einführung Konstruktion des Universal-Automaten NEA-Minimierung Fazit<br />

NEA-Minimierung über Morphismen<br />

Morphismen in Universal-Automat<br />

• Für alle Automaten AL gibt es einen Morphismus ϕA in UL.<br />

• Für alle kleineren Automaten (als UL) ohne<br />

verschmelzbare Zustände ist ϕA injektiv.<br />

<strong>David</strong> R. <strong>Piegdon</strong> RWTH Aachen University of Technology<br />

Der Universal-Automat: Konstruktion und NEA-Minimierung

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!