Recursive set and Recursive enumerable set

Teacher's questions

Recursive set and Recursive enumerable set

Postby Guest » Sat Oct 10, 2020 1:25 am

Please prove the following question:
1. Are there more finite recursive enumerable sets or infinite recursive enumerable sets? Prove your answer.

2. Is P = {i | Mi(i) does not accept i within i^3 steps} a recursive set? Prove your answer.

3. Is Q = {i such that |Wi| > 2i} a recursive set? Is it an recursive enumerable set? Prove your answers.

If your could help me, I will never ever forgot your help. God bless you.
Guest
 

Return to Math questions



Who is online

Users browsing this forum: No registered users and 1 guest