Benutzer-Werkzeuge

Webseiten-Werkzeuge


formalesprachen:aufgabe10:loesung

Aufgabe 10

Die Sprache L über dem Alphabet A = {x, y} bestehe aus allen Wörtern, die das Teilwort "xyxy" nicht enthalten.

  • a) Zeichnen Sie einen DEA, der genau die Wörter aus L erkennt.
  • b) Implementieren Sie Ihren DEA in Java.

Lösung Teilaufgabe a

Lösung Teilaufgabe b

Hier mal eine etwas andere Variante…

formalesprachen/aufgabe10/loesung.txt · Zuletzt geändert: von Martin Pabst

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki