[Maszyna Turinga] Podaj definicję

baracuda2
Użytkownik
Użytkownik
Posty: 65
Rejestracja: 10 paź 2009, o 14:14
Płeć: Mężczyzna
Lokalizacja: dom
Podziękował: 9 razy

[Maszyna Turinga] Podaj definicję

Post autor: baracuda2 »

witam

mam zadanie
na tasmie turinga zapisano lancuch \(\displaystyle{ v}\) nalezacy do \(\displaystyle{ eps*}\) . trzeba podac defincje MT ktora zamieni lancuch \(\displaystyle{ v}\) na \(\displaystyle{ v \circ s_1}\), gdzie \(\displaystyle{ s_1}\) jest pierwszym symbolem \(\displaystyle{ v}\) , i nastepnie przecodzi do stanu akceptujacego.

Inne pytanko zwizane z MT
\(\displaystyle{ M}\) jest lancuchem w \(\displaystyle{ eps*}\) , \(\displaystyle{ eps_0{1,0}}\) opisujacym MT \(\displaystyle{ M}\) i symbol \(\displaystyle{ 1}\) nalezy do \(\displaystyle{ L(M)}\)

czy \(\displaystyle{ eps*\backslash M}\) jest rekurencyjne przeliczalny?
czy \(\displaystyle{ eps* \backslash M}\) jest rekurencyjny?

za pomoc z góry dziekuje i przeprawszam za polskie znaki
Ostatnio zmieniony 22 cze 2011, o 14:17 przez Afish, łącznie zmieniany 1 raz.
Powód: Staraj się lepiej dobierać nazwy tematów, tak by wskazywały o czym jest treść zadania. Nieczytelny zapis - brak LaTeX-a. Proszę zapoznać się z instrukcją: http://matematyka.pl/latex.htm .
ODPOWIEDZ