Maszyna Turinga - materiały, przykłady

0

Witam, ostatnio bierzemy MT. Chciałbym Was zapytać, czy macie może gdzieś pod ręką, jakieś proste przykłady z wykorzystaniem MT, proste algorytmy, tak łatwiej mi będzie zaskoczyć z tym tematem. Bo jeśli chodzi o tą rozpiskę w skrypcie to całkowicie nie mogę tego zrozumieć.

0

Poczytaj o Brainfucku. To jest dokładny opis prostej maszyny Turinga z 1 jednostronną taśmą i głowicą poruszającą się w obie strony.

0

Ta strona jest dobra: http://edu.i-lo.tarnow.pl/inf/prg/003_mt/index.php .
Jest tam też symulator maszyny Turinga, przykładowe zadania i rozwiązania. Pomogło mi to podczas przygotowywania się do kolosa na studiach.

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0