Fachrat Informatik - Forum

was soll den ein epsilon uebergang sein?

deterministsich murr alle Symbole ein einziges Mal verarbeiten können, nicht deterministsich ist es egal, ob er etws verarbeitet, was und wie oft, allerdings muessen es schon symbole der sprache sein.

Quoted

Original von Markus
was soll den ein epsilon uebergang sein?

Ein Epsilon-Übergang liegt vor, wenn der Automat von einem Zustand in einen anderen wechseln kann, ohne ein Zeichen gelesen zu haben.

Derartige Übergänge sind gemäß der bisherigen Definition aus der Vorlesung aber nicht erlaubt.

Ichhabe das mit w2 so gelöst, habe aber ka obs richtig ist!

z.w1: 1, 0 --> z.w1
z.w1: 0 --> z.w2
z.w2: 1,0 --> z.u (ungerade)
z.w2: 0 --> z.3

Also, dass der dann aus w2 gleich in z.w3 übergeht, mit den beiden nullen,und diese dann w2 begrenzen, wobei w2 nicht exestiert.
Das Wort wäre dann zB 1001
w1 = 1
w2 = leere Menge
w3 = 1
w1-0-w2-0-w3