Difference between revisions of "Parser"

From Glottopedia
Jump to navigation Jump to search
(New page: A parser is an abstract machine designed to test the structural integrity of a linguistics unit. In contrast to a recognizer, a parser outputs a structural description for all well-for...)
 
m
Line 10: Line 10:
 
*Stochastic parser
 
*Stochastic parser
 
*Tomita parser
 
*Tomita parser
 +
 +
==Other Languages==
 +
* German [[Glottopedia:Parser|Parser]]

Revision as of 17:49, 4 July 2007

A parser is an abstract machine designed to test the structural integrity of a linguistics unit. In contrast to a recognizer, a parser outputs a structural description for all well-formed units.

Comments

The behavior of a parser is determined by the (parsing) algorithm it is based on and certain linguistic information (grammar and lexicon in most cases). Most parser have been developed for the syntactic analysis on sentences. But in general, a parser can be used to analyse the structure of any kind of linguistic unit: a single word, an arbitrary phrase or a complete text.

Subtypes

  • Chart parser
  • Deterministic parser
  • Left-Corner parser
  • Stochastic parser
  • Tomita parser

Other Languages