Ahojte,

obratil sa na mna kamos ohladne konstrukcie Turingovho stroja, ktory akceptuje jazyk w w^R w, pricom w^R je inverzia slova w. Prikladom akceptovaneho retazca je napriklad "ahojjohaahoj", alebo "abccbaabc"...Kedze ja som sa nedostal dalej nez po zasobnikove automaty viem zostrojit maximalne w w^R ... neviete niekto poradit?

tu je zadanie formalnejsie:

vytvorit diagram pro Turinguv stroj prijimajici {ww^Rw | w nalezi do {0,1}*}

Diky.

you can live without the system but the system can not live without you