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

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

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

Mathematische Konstruktion vom Universal-Automaten<br />

Beispiel<br />

13<br />

0123<br />

3<br />

VL<br />

23<br />

VL = (IA, Σ, ∆ V , Q V I , QV F )<br />

IA = { {0, 1, 2, 3}, {2, 3}, {1, 3}, {3} }<br />

Q V I = { P ∈ IA | qI = 0 ∈ P }<br />

= {{0, 1, 2, 3}}<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!