365 views
0 votes
0 votes
does intersection and complement problem of CSL language follow closure property?

 does intersection and complement problem of CSL language are decidable?

1 Answer

Related questions

771
views
0 answers
0 votes
jatin khachane 1 asked Jan 8, 2019
771 views
L1 = { <M | M halts on $\epsilon$ }L2 = { <M | $\epsilon$ $\in$ L(M) }Which one is RE or not RE
1.0k
views
0 answers
2 votes
Ayush Upadhyaya asked Nov 23, 2018
1,023 views
Here is my analysis.P1: When we bound the number of steps a turing machine can tape, the total number of input possible that can be taken by such turing machine becomes f...
455
views
0 answers
0 votes
249
views
0 answers
0 votes
Sparsh-NJ asked Aug 6, 2023
249 views
If G is a CFG then L(G) = (Sigma)* is Decidable or Undecidable?The reference where I solved this question says this is an Undecidable problem! But I think it's Decidable ...