Algorytmika / TPI werty: Na ile sposobów może być przedstawiony dowolny algorytm jako maszyna Turinga? Dany jest automat zadany przez stan S=0, zbior stanow koncowych to F={2}. Funkcja przejścia tabelą: a b 0 0 1 1 0 2 2 2 2 Jakie slowo rozpoznaje?