Concept drill
Chomsky Normal Form
GATE CSE & IT · Theory of Computation - Context-Free Grammars · 2024-2024
2
PYQs
50%
keyed
0
elite explanations
1
years appeared
Study anchor
Source-book anchor pending for this concept.
Practice action
Start latest PYQPYQs in this concept
All concepts →2024 Q59
Let G = (V, Σ, S, P) be a context-free grammar in Chomsky Normal Form with Σ = {a,b,c} and V containing 10 variable symbols including the start symbol S. The string w = a^30 b^30 c...
hardanswer key
2024 PYQ
Let G = (V, Σ, S, P) be a context-free grammar in Chomsky Normal Form with Σ = { a, b, c } and V containing 10 variable symbols including the start symbol S . The string w = a 30 b...
easybasic explanation