Strona 1 z 1

Maszyna Turinga

: 20 lis 2010, o 21:17
autor: 1122
mam takie zadanie z którym nie umiem sobie poradzić,

napisać maszynę turinga która rozpoznaje język \(\displaystyle{ n^2}\) (gdzie n jest w zapisie binarnym)-- 24 listopada 2010, 21:59 --źle podałam treść tego zadania
poprawna wersja:

napisać maszynę turinga która na wejściu ma podaną liczbę n w zapisie binarnym i ma policzyć \(\displaystyle{ n^2}\)