Folien

Weitere Magazine

Empfehlungen

Info

Automaten und Berechenbarkeit 4 Schreibweise: A : z x −→ z ′ :⇐⇒ (z,x,z ′ ) ∈ δ A : z wx −→ z ′ :⇐⇒ ∃z ′′ (z ′′ ∈ Z∧A : w −→ z ′′ ∧(z ′′ ,x,z ′ ) ∈ δ A : z ε −→ z: Jeder Zustand ist von sich aus durch den leeren Pfad erreichbar. Definition 1.2.2 LA = {w : w ∈ X∗ ∧∃z(z ∈ Zf ∧z0 vom NEA A = (X,Z,z0,δ,Zf) akzeptierte Sprache. w −→ zf)} ist die
Automaten und Berechenbarkeit 5 Definition 1.2.3 Ein DEA ist ein Quintupel A = (X,Z,z0,f,Zf) mit: • X nichtleere endliche Menge von Symbolen (Eingabealphabet) • Z nichtleere endliche Menge (Zustandsmenge) • z0 ∈ Z (Startzustand) • Zf ⊆ Z (Finalzustandsmenge) • f : Z×X → Z totale Funktion (Überführungsfunktion)
Seite 1 und 2: Automaten und Berechenbarkeit 1 1 E
Seite 3: Automaten und Berechenbarkeit 3 1.2
Seite 7 und 8: Automaten und Berechenbarkeit 7 Kor
Seite 9 und 10: Automaten und Berechenbarkeit 9 Ind
Seite 11 und 12: Automaten und Berechenbarkeit 11 De
Seite 13 und 14: Automaten und Berechenbarkeit 13 Hi
Seite 17 und 18: Automaten und Berechenbarkeit 17 Le
Seite 21 und 22: Automaten und Berechenbarkeit 21 Sa
Seite 27 und 28: Automaten und Berechenbarkeit 27 Ko
Seite 29 und 30: Automaten und Berechenbarkeit 29 (z
Seite 31 und 32: Automaten und Berechenbarkeit 31 Be
Seite 33 und 34: Automaten und Berechenbarkeit 33 Le
Seite 37 und 38: Automaten und Berechenbarkeit 37 Sa
Seite 39: Automaten und Berechenbarkeit 39 Sa

Folien

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

Template löschen?

Als Template speichern?