sanv
Grünschnabel
Dabei seit: 02.10.2008
Beiträge: 7
Herkunft: UK
 |
|
| 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.
|
|
