[Maszyna Turinga] Podaj definicję
: 21 cze 2011, o 14:01
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
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