Documente Academic
Documente Profesional
Documente Cultură
"Pentru doua programe date, este adevarat ca ele rezolva aceeasi problema?"
b. f(M1,M2) = 1 iff forall w in Sigma*, M1 does not loop on w iff M2 does not loop on w
a. f in RE
b. f in R
c. f not in R
d. f not in RE
a. f in RE si complement(f) in RE atunci f in R
f(M,k) = 1 iff exists w1, w2, ..., wk from Sigma* such that M accepts all previous words.