14 Apr 2005
CS 3243 - Revision
35
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
lLexicon: nonterminal to terminal rules
lGrammar: nonterminals to nonterminals
¡Grammars can over/undergenerate