Reguläre Ausdrücke und Automaten

Question

Aplphabet Σ = {0, 1}

L1 : {0,1} -Worte in welchem 010 als Teilwort vorkommt.

hallo,

ich lerne gerade für eine Zwischenprüfung und solche Aufgaben werden auch in der Prüfung vorkommen. Wie muss bei sows die Lösung aussehen?

Vielen Dank dür Eure Hilfe:)

LG

Answer 1

Regulärer Ausdruck:

        (0|1)*010(0|1)*

Automat:

• Zustandsmenge ist {p,q,r,s}.
• Anfangszustand ist p.
• Übergänge sind
  • (p,0) ↦ q
  • (p,1) ↦ p
  • (q,0) ↦ q
  • (q,1) ↦ r
    
  • (r,0) ↦ s
    
  • (r,1) ↦ p
  • (s,0) ↦ s
  • (s,1) ↦ s
    
• Endzustand ist s