0 Daumen
442 Aufrufe

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

Avatar von

1 Antwort

+2 Daumen
 
Beste Antwort

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
Avatar von 5,6 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community