czy język jest rekurencyjny

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

czy język jest rekurencyjny

Post autor: baracuda2 » 29 cze 2011, o 10:51

Witam
mam problem z zadaniem

jest język K K={<M>, <M> jest łańcuchem w \(\displaystyle{ \sum_{}{*}}\) (\(\displaystyle{ \sum_{}^{}}\)={0,1}) opisującym maszynę Turinga M i symbol 1 należy do L(M)}

trzeba udowodnić , albo podać uzasadnienie czy język K ={\(\displaystyle{ \sum_{}{*}}\) M} jest rekurencyjny albo rekurencyjnie przeliczalny.

Pozdrawiam i z góry thx za wszelka pomoc

ODPOWIEDZ