This combine questions from Gateforum Test Series .

Recent questions tagged gateforum-test-series

8 8 votes
5 answers 5 answers
2.7k
2.7k views
Identify the regular expression which represents the language containing all strings of $a's$ and $b's$ where each string contains at least two $b's$$(a+b)^*ba^*b$$(a+b)^...
5 5 votes
3 3 answers
3.1k
3.1k views
Which of the following is not decidable problem?(a) A sting is generated by C.N.F or Not?(b) A given non-terminal A in a given grammar CFG is ever used in the generation ...
0 0 votes
2 2 answers
1.3k
1.3k views
q. 23 : can anyone explain why both statements are false? I thought option B is correct?