Seminar Angewandte Automatentheorie, WS ... - David R. Piegdon
Seminar Angewandte Automatentheorie, WS ... - David R. Piegdon
Seminar Angewandte Automatentheorie, WS ... - David R. Piegdon
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 />
Co-Determinisierung<br />
Definition Co-Determinisierung<br />
CODET (AL) =<br />
←−−−−−−<br />
DET ( ←−<br />
AL)<br />
• Umdrehen aller Transitionen,<br />
vertauschen von Anfangs- und Endzustände.<br />
• Determinisieren (Potenzmengenkonstruktion).<br />
• Wieder Umdrehen aller Transitionen,<br />
vertauschen von Anfangs- und Endzustände.<br />
<strong>David</strong> R. <strong>Piegdon</strong> RWTH Aachen University of Technology<br />
Der Universal-Automat: Konstruktion und NEA-Minimierung