Q. Which of the following are decidable ?1. whether the intersection of two regular language is infinite.2. whether a give context free language is regular3. whether two push down automata accept the same language.4. whether a given grammar is context free (Solved)
1. 1 and 2
2. 1 and 4
3. 2 and 3
4. 2 and 4
- b. 1 and 4