5 A Naive Parser for Context-Free Grammars

• 5.1 Natural Language, Syntax and Context-Free Grammar
  • 5.1.1 Parsing

• 5.2 Bottom-up Recognition/Parsing
  • 5.2.1 Recognition as Inferential Closure
  • 5.2.2 Inferential Closure Algorithm

• 5.3 A Bottom-Up Recognizer
  • 5.3.1 Grammar Rules
  • 5.3.2 Agenda
  • 5.3.3 Bag
  • 5.3.4 Parse
  • 5.3.5 The Complete Program

• 5.4 Experiments, Critique, Improvements and Extensions
  • 5.4.1 Redundant Derivations
  • 5.4.2 Building Parse Trees

• 5.5 Exercises