Turing machine fuer palindrome |
22.11.2008, 17:41 | Auf diesen Beitrag antworten » |
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. |
|
|