Next: Acceptors and parsers
Up: Dafydd Gibbon: Introduction to
Previous: Finite State Transducers
Parsing (from `pars orationis', part of speech) used to be
English public school slang for the oral grammatical analysis of sentences
in grammar classes.
Surprise: check the Webster definition of `parser' ( ... one who parses).
In computational linguistics, there are many kinds of term for describing
parsers:
- Semantic parser
- Sausage-machine parser
- Word expert parser
- Cognitive parser
- Mental model parser
- Top-down parser
- Bottom-up parser
- Chart parser
- Backtracking parser
- Unification parser
- Deductive parser
- Markus parser
- Deterministic parser
- Nondeterministic parser
- Lookahead parser
- ...
Dafydd Gibbon
Fri Nov 28 02:24:58 MET 1997