| Übungsaufgaben |
Diese Aufgaben können mit AutoEdit oder auf dem Papier bearbeitet werden. Die hier angegebenenen AutoEdit-Lösungen können mit "Ziel speichern unter..." gespeichert werden.Aufgabe 1Geben Sie einen DKA an, der die SpracheL = {anbn | n > 0}
akzeptiert. (Verwenden sie für den Automaten 3 Zustände.)Exportieren sie den Automaten in die Sprache Scheme und testen sie die Arbeit mit selbstgewählten Eingabewörtern. [Lösung] Aufgabe 2Entwickeln sie einen DKA, der die SpracheL = {w | w Î {a,b)* und (w = reverser(w))}
akzeptiert. [Lösung] |