0 Daumen
416 Aufrufe

Automaten/ Reguläre Ausdrücke

Aufgabe:

*Geben Sie für die nachfolgenden Mengen jeweils einen vollständigen deterministischen
endlichen Automaten graphisch an, der diese Menge erkennt.*

Die Menge aller Zeichenketten über Σ = {x, y, z}, die xyz nicht enthalten.


Problem/Ansatz:

Hey, irgendwie komme ich oben mit der Aufgabe nicht zurecht und habe keinen wirklichen Ansatz. Ich hoffe Ihr könntet mir weiter helfen!

Avatar von

Was ist denn die Aufagbenstellung?

Oh sorry, habe ich jetzt bearbeitet.

1 Antwort

0 Daumen

Du brauchst drei Zustände:

  1. Der zuletzt gelesene Buchstabe war ein x
  2. Die beiden zuletzt gelesenen Buchstaben waren x und y
  3. Zeiner der beiden vorherigen Fälle trifft zu
Avatar von 106 k 🚀

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community