| Übungsaufgaben DTM |
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 1Für eine Binärzahl kann ein Paritätsbit bestimmt werden (0 = gerade Anzahl von 1en, 1 = ungerade Anzahl von 1en).Finden sie eine DTM, die eine beliebige Binärzahl einliest und anschließend das Paritätsbit anhängt. [Lösung] Aufgabe 2Geben Sie einen DTM an, der die SpracheL = {anbncn | n > 0}
akzeptiert. Ist diese Sprache auch mit einem NKA beschreibbar?[Lösung] Aufgabe 3Erarbeitet sie eine Turingmaschine, die zwei Binärzahlen vergleicht. Bei Erfolg, soll nur noch ein "T" auf dem Band stehen.Syntax: z.B. "101010=101010" auf dem Band (ohne Anführungszeichen) [Lösung] |