Informatik 12/13 (G9)

Diese Seite ist nicht editierbar. Sie können den Quelltext sehen, jedoch nicht verändern. Kontaktieren Sie den Administrator, wenn Sie glauben, dass hier ein Fehler vorliegt.

===== 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 =====
{{ :formalesprachen:aufgabe10:xyxy.png?400 |}}

===== Lösung Teilaufgabe b =====
Hier mal eine etwas andere Variante...
<HTML>

<div class="java-online" style="height: 200px; width: 100%" data-java-online="{'withBottomPanel': false, 'id': 'xyxy', 'enableFileAccess': true}">

<script type="text/plain" title="Test1.java">
println(containsXYXY("xxxyxyxyyxyx"));
println(containsXYXY("xxxyxxyxxyxxyx"));

boolean containsXYXY(String word) {
   int state = 0;
   for (int i = 0; i < word.length(); i++) {
      char c = word.charAt(i);
      switch("Z" + state + c) {
         case "Z0y", "Z2y" : 
            state = 0; 
            break;
         case "Z0x", "Z1x", "Z3x" : 
            state = 1;
            break;
         case "Z1y" : 
            state = 2;
            break;
         case "Z2x" : 
            state = 3;
            break;
         case "Z3y", "Z4x", "Z4y" : 
            state = 4;
            break;
         default : 
            println("Transition Z" + state + c + " needs implementing"); 
      }
   }

   return state != 4;
}
</script>

</div>

</HTML>