1696 odwrócenie słowa (maszyna Turinga)

Κλειστό Αναρτήθηκε Dec 31, 2005 Πληρώθηκε κατά την παράδοση
Κλειστό Πληρώθηκε κατά την παράδοση

Potrzebuje poprawnej maszyny Turinga (diagram, schemat), ktora wyznacza odwrotnosc slowa, podanego na taśmie (wejście, wyjście), np:

znajdzie ##, zostawi ##

znajdzie #a#, zostawi #a#

znajdzie #abb#, zostawi #bba#

Inne przyklady:

#b# - #b#

#ab# - #ba#

#ba# - #ab#

#baab# - #baab#

#aabba# - #abbaa#

#abbbabbababa# - #abababbabbba#

Alfabet: {#,a,b}

Schemat moze byc wykonany w dowolnym programie graficznym (np MS paint, GIMP), badz innym umozliwiajacym wykonanie schematow, np MS Visio. Może być również odręczny rysunek (ale czytelny).

Maszyna ma dzialac dla dowolnej ilosci znakow na wejsciu.

Czyli powinna prawidlowo obsluzyc cos takiego: #abbaaabbabbbabbbabbabaaaabbbabbabbbbbaab# lub wiekszego.

Warunkowo moge się zgodzić na częsciowe rozwiazania. Czekam na propozycję. Przy czym ilość obsługiwanych znaków musi byc większa od 2, czyli np #aba#.

Opcionalnie: należy określic złożoność obliczeniowa czasowa utworzonej maszyny.

Wyjasniam: nie chodzi o program, czy zrodlo. Tylko o schemat (rysunek).

Tak wyglada zrobiona przeze mnie, przykladowa maszyna Turinga, sprawdzająca czy dane słowo jest palindromem: [url removed, login to view]

Prosze tylko o poważne oferty.

Odd Jobs

Ταυτότητα Εργασίας: #5578342

Σχετικά με την εργασία

Απομακρυσμένη εργασία Ενεργό Dec 31, 2005