Matematické Fórum

Zdravím,

peru se nyní s jedním Turingovým strojem, jenž je zadán následovně: E = {a,b}, začínám na prvním místě vlevo a mým úkolem je odstranit sudé znaky řetězce a následně jej seřadit dle abecedy.

Problém mám hlavně se skloubením mazání a třídění najednou, předpokládám, že při načtení znaku 'b' zapíšu 'a' a následně z konce jedno 'a' odeberu. Nevím ale, jak se přemístit nakonec a pak hned na začátek, pokud to vůbec jde...

Za případnou pomoc předem velký dík!