Chapter-05

Table of Contents

• Parsing, search and ambiguity
  • A simple parsing problem
  • Bottom-up parsing
  • Top-down parsing
  • Parsing in Prolog
  • Comparing strategies
  • Breadth first and depth first
  • Storing intermediate results
  • Ambiguity
  • Determinism and lookahead
  • Summary
  • Further reading