4: Parsing Context-Free Grammars


Analysis of a string

  -  Shift-reduce parsing

  -  Recursive-descent parsing

  -  Top-down vs. bottom-up 

  -  Left-corner parsing


Parsing and psychological plausibility

Non-determinism and ambiguity

  -  All paths parsing using a chart: the CKY algorithm

  -  Parsing and time complexity

  -  The (non-)role of lexical items