frage nach F3 - FB18

kann jemand mir bitte erklären, welche Sprache die Turingmaschine mit Anfangkonfuguration q0#w# akzeptiert?

(Ich nehme an, dass du dich auf Aufgabe 2.1.1 beziehst und eine Lösung dafür willst).

Also für die Bekanntgabe von Lösungen (vor Abgabetermin) ist das Forum nicht gedacht.

Stell dir einfach vor, du wärst ein Wort, und wolltest akzeptiert werden, wie würdest du aussehen? [img]http://www.fb18.de/gfx/24.gif[/img]

Im Ernst: sieh dir den Automaten an und überlege, was für Eigenschaften ein Wort haben muss, um akzeptiert zu werden. Oder denk dir Wörter aus und rechne aus, ob sie akzeptiert werden, dann fällt dir sicher ein System auf.

Übrigens: Auf der F3-Homepage gibt es einen TM-Simulator!