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 />
Beispiel<br />
0 b<br />
2<br />
b 3<br />
1<br />
a<br />
a b<br />
b<br />
a<br />
AL<br />
a<br />
0123 a b<br />
a<br />
23<br />
a b<br />
13<br />
CL<br />
L = Σ ∗ aΣ<br />
CL = CODET (AL)<br />
= (Q C , Σ, Delta C , Q C I , {qC F })<br />
• zufällig Zustandsminimal<br />
• Q C ⊆ 2 Q<br />
• Q C = { {0, 1, 2, 3}, {2, 3}, {1, 3} }<br />
<strong>David</strong> R. <strong>Piegdon</strong> RWTH Aachen University of Technology<br />
Der Universal-Automat: Konstruktion und NEA-Minimierung