1 votes 1 votes 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 recursiv Theory of Computation theory-of-computation + – ds2905902 asked Jun 29, 2018 ds2905902 608 views answer comment Share Follow See 1 comment See all 1 1 comment reply akash.dinkar12 commented Jun 29, 2018 reply Follow Share Context Free languages: CFG Context Sensitive languages: CSG Recursive languages: RC 1) CFL ∩ CSL we should know that every CFL is CSL but vice versa is not a true and second thing is CSL are closed under intersection. So we can write this one as CSL ∩ CSL = CSL... 2) CSL ∩ RC we should know that every CSL is RC but vice versa is not a true and second thing is RC are closed under intersection. So we can write this one as RC ∩ RC = RC... 3) CFL ∩ RC we should know that every CFL is CSL and every CSL is a recursive and second thing is RC are closed under intersection. So we can write this one as CFL ∩ RC = CSL ∩ RC = RC ∩ RC= RC... 1 votes 1 votes Please log in or register to add a comment.
0 votes 0 votes What is intersection of Context Free languages and Context sensitive languages It will be Context sensitive language. what is the intersection of Context sensitive and recursive It will be Recursive language. what is the intersection of Context free and recursive It will be Recursive language. Deepak Poonia answered Jun 29, 2018 Deepak Poonia comment Share Follow See all 0 reply Please log in or register to add a comment.
