Next:
Parsing Strategies
Up:
L2004: Computational Linguistics
Previous:
Categorial grammar
Contents
Parsing
a grammar tells us what syntactic structure(s) we can assign to a string
s --> np vp np --> det noun vp --> verb det --> the noun --> cat verb --> sat
it doesn't tell us is how we should go about assigning a string a structure
for this, we need a parser
Subsections
Parsing Strategies
Top-Down Parsing
Bottom-Up Parsing
Algorithms
Definite Clause Grammars (DCGs)
Ambiguity
Global Ambiguity
Implications
Local Ambiguity
Search Strategies
Depth-First Search
Top-Down, Depth-First
Bottom-Up, Depth-First
Breadth-First Search
Chart Parsing
Charts
Initialization
An Alternative Approach
Rule Invocation
The Fundamental Rule
Search Strategy
Algorithm Summarised
Alternative Algorithm
Evaluation
Psycholinguistic Theories
Phenomena
Structural Preferences
Minimal Attachment
Right Association
Lexical Preferences
Lexical Preferences vs. Minimal Attachment
Lexical Preferences vs. Right Association
Evaluation
Alternatives
Relevance
Statistical parsing
Deterministic Parsing
Shift-Reduce Parsing
Oracle
An Example
Ambiguity Resolution
Right Association
Minimal Attachment
Analysis of vp modifiers?
Marcus Parsing
Context
Pattern-Action Rules
Predictions
Comparison of Approaches
Allan Ramsay 2000-03-31