Recent questions tagged decidability

0 votes
0 answers
5
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
6
which one true1. Determining whether context-free grammar is un-decidable2. Whether a given grammar is context-free is decidable
1 votes
2 answers
11
M is a Turing Machine and M is the only Turing Machine that accepts L(M) is decidable. TRUE/FALSE
1 votes
1 answer
13
please explain all options with example