[an error occurred while processing this directive]
Dr Peter Hancox: Publications
Dr Peter Hancox
[an error occurred while processing this directive]
Some other publications
Lexical Functional Grammar constraints and concurrent constraint programming Phrase Structure in a Computational Model of Child Language Acquisition Representation, Coherence and Inference The uniform treatment of constraints, coherency and completeness in a LFG compiler
On the home page
Top of the page Research Research theses supervised Teaching Administration Research student admissions Other things
My pages
Prolog teaching material The School's PhD student prospectus Graduate scholarships
Other pages
School of Computer Science The University of Birmingham

New Generation Computing 1990

Simpkins, N.K. and Hancox, P. Chart Parsing in Prolog. New Generation Computing 8(1), 1990, pp 113-138.

 

Abstract

Several differing approaches to parsing using Prolog are discussed and their characteristics outlined, in particular Definite Clause Grammar (DCG), the Bottom-Up Parser (BUP) and the Active Chart Parser. Attention is paid to the conflict that arises between the simplicity and efficiency of the parsing algorithm when using a grammar specified as a linguistic, rather than computationally efficient, description of a sublanguage. A simple and efficient parsing algorithm called 'Word Incorporation' is described. Its efficient implementation in Prolog and extensions for handing literals, the Kleene star operator and gaps in grammar rules are described using experience gained with the unification-based formalism, Lexical Functional Grammar (LFG).

 

Full text (pdf)
[an error occurred while processing this directive]
[an error occurred while processing this directive]