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 11<br />
Definition 1.2.4 (äquivalente Zustände) Es sei A = (X,Z,z0,δ,Zf)<br />
ein DEA. Für beliebige z ′′ ∈ Z sei Az ′′ := (X,Z,z′′ ,δ,Zf).<br />
Zwei Zustände z,z ′ ∈ Z heißen äquivalent, d.h. ununterscheidbar<br />
(in Zeichen: z ∼A z ′ ) genau dann, wenn für alle w ∈ X ∗ gilt:<br />
w ∈ LAz ⇐⇒ w ∈ LA z ′ .<br />
Definition 1.2.5 (unterscheidendes Experiment) Für einen DEA<br />
A = (X,Z,z0,δ,Zf) heißt w ∈ X ∗ ein die Zustände z und z ′<br />
unterscheidendes Experiment genau dann, wenn<br />
δ ∗ (z,w) ∈ Zf ⇐⇒ δ ∗ (z ′ ,w) ∈ Zf.