Folien
Folien
Folien
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Automaten und Berechenbarkeit 2<br />
Definition 1.1.2 Unter der erweiterten Überführungsfunktion δ ∗<br />
eines deterministischen endlichen Automaten A = (X,Y,Z,z0,δ,λ)<br />
mit Ausgabe versteht man die Funktion δ ∗ : Z×X ∗ → Z mit<br />
• ∀z(z ∈ Z → δ ∗ (z,ε) = z)<br />
• ∀z∀x∀w((z ∈ Z∧x ∈ X∧w ∈ X ∗ ) → δ ∗ (z,wx) = δ(δ ∗ (z,w),x))<br />
Definition 1.1.3 Unter der erweiterten Ausgabefunktion λ ∗ eines<br />
deterministischen endlichen Automaten A mit Ausgabe versteht man<br />
die Funktion λ ∗ : Z×X ∗ → Y ∗ mit<br />
• ∀z(z ∈ Z → λ ∗ (z,ε) = ε)<br />
• ∀z∀x∀Simulatorw((z ∈ Z∧x ∈ X∧w ∈ X ∗ ) →<br />
λ ∗ (z,wx) = λ ∗ (z,w)·λ(δ ∗ (z,w),x))