344 views
0 votes
0 votes
WHATS THE MAIN DIFFERENCE between RECURSIVELY ENUMARABLE but  not RECUSIVE

and NOT RECURSIVELY ENUMARABLE??????/

PLZ help me out with this

2 Answers

0 votes
0 votes
turing machine means recusive enumerable language for which there is three possibilities accept reject and looping hence due to looping we say Rec enum languages

note2:now TOTAL TUring m/c means recursive language for which there is only two possibilities either accept or reject so Recusrive ..

Related questions

3 votes
3 votes
2 answers
3
3 votes
3 votes
1 answer
4