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 />
Universal-Automat<br />
Konstruktion des Universal-Automaten<br />
Eingabe: DEA AL<br />
• Zustände entsprechen Links-Quotienten der Sprache:<br />
∀w : w −1 L = FutA(δ(qI, w))<br />
• Jeder Schnitt von Links-Quotienten ist ein Rechts-Faktor<br />
⇒ Alle möglichen Durchschnitte bilden.<br />
<strong>David</strong> R. <strong>Piegdon</strong> RWTH Aachen University of Technology<br />
Der Universal-Automat: Konstruktion und NEA-Minimierung