---

Geschrieben von sanv am 22.11.2008 um 17:41:

  Turing machine fuer palindrome

Hallo ich muss eine implementation-level description fuer folgende Sprache entwerfen:

sigma = {a,b}

L { w | w is a palindrome }

Meine antwort:

(1) scan the left most non-crossed symbol and cross it. If none, accept
(2) scan the right most non-crossed occurence of the symbol crossed in (1) and cross it. If none, reject and stop.
(3) repeat (1).


ist das ein richtiger ansatz?

danke im voraus.