| Übungsaufgaben NKA |
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 1Entwickeln sie mit AutoEdit einen NKA, der die Sprache der PalindromeL = {w | w Î {a,b)* und (w = reverser(w))}
akzeptiert. Exportieren sie den Automaten in die Sprache Scheme und testen sie die Arbeit mit selbstgewählten Eingabewörtern. [Lösung] Aufgabe 2Geben Sie einen NKA an, der die SpracheL = {w | w Î {a,b)* und (w enthält die gleiche Anzahl von a und b)}
akzeptiert.[Lösung] Aufgabe 3Geben Sie einen NKA an, der die SpracheL = {anbn | n > 0}
akzeptiert.[Lösung] |