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

Weitere Magazine

Empfehlungen

Info

Einführung Konstruktion des Universal-Automaten NEA-Minimierung Fazit Co-Determinisierung Eigenschaften Eigenschaften des codeterminisierten Automaten: • L CODET (A) = LA • Hat genau einen Endzustand. • Jeder Zustand hat pro a ∈ Σ maximal eine einkommende Transition. • ⇒ Es gibt keine 2 Zustände mit gleicher Zukunft. David R. Piegdon RWTH Aachen University of Technology Der Universal-Automat: Konstruktion und NEA-Minimierung
Einführung Konstruktion des Universal-Automaten NEA-Minimierung Fazit Co-Determinisierung Beispiel 0 b 2 b 3 1 a a b b a AL a 0123 a b a 23 a b 13 CL L = Σ ∗ aΣ CL = CODET (AL) = (Q C , Σ, Delta C , Q C I , {qC F }) • zufällig Zustandsminimal • Q C ⊆ 2 Q • Q C = { {0, 1, 2, 3}, {2, 3}, {1, 3} } David R. Piegdon RWTH Aachen University of Technology Der Universal-Automat: Konstruktion und NEA-Minimierung
Seite 1 und 2: Einführung Konstruktion des Univer
Seite 9: Einführung Konstruktion des Univer
Seite 49: Einführung Konstruktion des Univer

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

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

Template löschen?

Als Template speichern?