login

Parsing against lexical ambiguity

Published 1 January 1980Open access
Rob Milne
Citations6
View PDF

TL;DR

The addition of part-of-speech ambiguity to a deterministic parser written in Prolog is described, and the resulting system is very effective and covers many examples of ambiguity.

Abstract

Marcus' original deterministic parsing included almost no part-of-speech ambiguity. In this paper, the addition of part-of-speech ambiguity to a deterministic parser written in Prolog is described. To handle this ambiguity, it was necessary to add no special mechanisms to the parser. Instead the grammar rules were made to enforce agreement, and reject ungrammatical sentences. The resulting system is very effective and covers many examples of ambiguity.

Keywords

Computer ScienceArts and Humanities