Context Free Grammar

  • formal system that describes a language by specifying how any legal text can be derived from a distinguished symbol called the axiom, or sentence symbol.
  • It consists of a set of productions, each of which states that a given symbol can be replaced by a given sequence of symbols
  • Types of Words
  • Top Down Parsing
  • Bottom Up Parsing