Natural Language Processing
¡ Processing vs. Generation
¡ Deals mostly with one sentence at a time
¡ Main problem: ambiguity! (at many levels)
¡ Parsing: assigning structure to a sentence
via re-write rules
l Lexicon: nonterminal to terminal rules
l Grammar: nonterminals to nonterminals
¡ Grammars can over/undergenerate