Concept drill
context-free
GATE CSE & IT · Theory of Computation - Context-Free Grammars · 2017-2025
2
PYQs
100%
keyed
0
elite explanations
2
years appeared
Study anchor
Source-book anchor pending for this concept.
Practice action
Start latest PYQPYQs in this concept
All concepts →2025 Q19
Consider the following context-free grammar G, where S, A, and B are the variables (non-terminals), a and b are the terminal symbols, S is the start variable, and the rules of G ar...
mediumanswer key
2017 Q40
Consider the following languages. $L_1 = \{a^p \mid p \text{ is a prime number}\}$ $L_2 = \{a^n b^m c^{2m} \mid n \ge 0, m \ge 0\}$ $L_3 = \{a^n b^n c^{2n} \mid n \ge 0\}$ $L_4 = \...
hardanswer key