Question 48

A CFG(Context Free Grammar)is said to be in Chomsky Normal Form (CNF),if all the productions are of the form $$A \rightarrow BC$$ or $$A \rightarrow a$$. Let G be a CFG in CNF. To derive string of terminals of length x, the number of products to be used is


Create a FREE account and get:

  • Download Maths Shortcuts PDF
  • Get 300+ previous papers with solutions PDF
  • 500+ Online Tests for Free

cracku

Boost your Prep!

Download App