Search results for decidability

0 votes
0 answers
11
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 ...
0 votes
1 answer
16
which one true1. Determining whether context-free grammar is un-decidable2. Whether a given grammar is context-free is decidable
46 votes
2 answers
17