sanv |
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. |