Original von vier
http://www-thi.informatik.uni-hannover.d…en/uebung08.pdf
erst hatte ich mir bei Aufgabe2 überlegt, dass man das irgendwie mit den Buchstaben zählen machen könnte.. aber Matze meinte heute in der Vorlesung dass das nicht nötig sei sondern man mit dem hin- und hergehen auf dem Wort gehen würde...
jemand ne idee?
Man könnte das Wort mehrfach durchlaufen und bei jedem Durchlauf jeweils z. B. das erste a, b und c streichen (bzw. durch eine spezielle Markierung ersetzen). Wenn dann irgendwann nur noch diese Markierungen auf dem Band stehen und während der Durchläufe nichts "Unerwartetes" (z. B. falsche Reihenfolge der Symbole) passiert, wird das Wort akzeptiert.