Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
Frage zum Thema Deterministischer Turing-Automat für Doppelworte
Aufgabe:
[color=blue]Konstruieren Sie einen deterministischen (!) Turing-Automaten, der die Sprache
L={ww|w∈{r,s}+}
akzeptiert. Die Sprache enthält also alle nicht leeren Wörter über dem Alphabet {r,s}, die in zwei identische aufeinander folgende Teilworte w zerlegt werden können.[/color]
Hey,
Ich wollte fragen wie dieser Automat an JFLAP aussehen würde die Aufgabe habe ich auf Papier schon erledigt nur überlege ich seit Stunden warum ich dazu kein JFLAP Automaten konstrurieren kann.
Ich hab mich oben leider verlesen dachte da steht ‘‘Theoretische Informatik’’ und nicht ‘‘Technische Informatik’’
das tut mir vllt kann mir trotzdem einer helfen .