Answer to Question #38225 in Other Math for Sujata Roy
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.
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!