64 528
Assignments Done
99,3%
Successfully Done
In September 2018

Answer to Question #38225 in Other Math for Sujata Roy

Question #38225
Explain the following statements and determine whether they are true or false.

1) Complement of a CFL need not be recursive
2) If L is recursive then (L)^+ is also recursive.
3) If L1 is recursive and L2 is recursively enumerable then L2 - L1 is need not be recursively enumerable.
4)Recursive sets are closed under complement and substitution.
Expert's answer

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be first!

Leave a comment

Ask Your question

Submit
Privacy policy Terms and Conditions