Self Doubt

Question

What is intersection of Context Free languages and Context sensitive languages

what is the intersection of Context sensitive and recursive

what is the intersection of Context free and recursive

Answer 1

For the closure properties try to bring then to same level

1. Every CFL is CSL. Therefore it becomes CSL intersection CSL and we know CSL is closed under intersection hence their intersection is CSL.

2. Every CSL is recursive . Therefore recursive intersection recursive is recursive.

3. On the same ground its intersection is recursive