Maszyna Turinga - materiały, przykłady

Maszyna Turinga - materiały, przykłady
CR
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 34
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ć.

hauleth
  • Rejestracja: dni
  • Ostatnio: dni
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.

wiciu
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 1219
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.

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.