125 views
3 votes
3 votes
Whether a given grammar is context-free.

It is decidable or not ?

1 Answer

Related questions

4 votes
4 votes
1 answer
1
shefali1 asked Jul 15, 2017
697 views
What is difference between left linear grammar and left recursive grammar,similarly difference between right linear grammar and right recursive grammar?
0 votes
0 votes
0 answers
2
hopelessly hopefull asked Sep 23, 2016
255 views
Which one of the foliowing RE represent the language: the set of all binary strings having two consecutive 0s and two consecutive 1s?a) (0+1)*0011(0+1)*+(0+1)*1100(0+1)*b...
0 votes
0 votes
0 answers
4
himgta asked Jul 24, 2018
533 views
https://gatecse.in/grammar-decidable-and-undecidable-problems/Can someone provide a way to analyse these problems, I need a detailed explanation!