Lecturecise 11:

Solutions of Homework 02 (45 min)
Understanding the Parsing of General Grammars: pptx, pdf (45 min)

Additional Optional Material on Parsing

Note: much of the material on parsing, including the discussion of priorities, can be viewed as prioritizing certain order of application of rules in CYK parsing to reduce ambiguity or improve the efficiency.

Earley Parser

Push Down Automata in Parsing

Pushdown Automata

LL Parser uses Leftmost Derivation

LR Parser uses Rightmost Derivation

LR Parser Runs Automaton over Stack

LR Parser without Lookahead

Automata for LR Parsing without Lookahead

LR(0) Parser Actions

SLR Parser Actions

Nice things about LR Parsing

Precedence in LR Parsing

LR Parsing Tables

LR Parsing with Lookahead

LR Parsing with Lookahead Items

LR(1) Parser Actions

Parsing in Prolog

Slides on Prolog from Advanced programming: PrologSlides1, PrologSlides2

Learn Prolog Now

Definite Clause Grammar

NLP with Prolog