# 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.

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 orderand get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

## Comments

## Leave a comment