Use this URL to cite or link to this record in EThOS:
Title: An adaptable formalism for the computational analysis of English noun phrase reference
Author: Wiggins, Geraint A.
Awarding Body: University of Edinburgh
Current Institution: University of Edinburgh
Date of Award: 1990
Availability of Full Text:
Access from EThOS:
Full text unavailable from EThOS. Please try the link below.
Access from Institution:
This thesis addresses issues of analysis and representation of the meaning of human language on computers. The notion of adaptable representations, which are designed to encode ambiguity implicitly, is introduced, and placed in a context of related work on representation and reference analysis. A parsing formalism is presented which allows the analysis and translation of a subset of English into a representation language which encodes not only the truth-functional semantics of the input discourse but also some of its surface form. The parsing algorithm works strictly word-by-word, always maintaining a self-contained partial representation of the entire discourse so far, in order to provide a stringent framework for examination of the idea of adaptability. It is shown that the use of adaptable representations which implicitly encode local lexical ambiguity can improve the efficiency of parsing by reducing non-determinism. A basic noun phrase reference analysis algorithm is presented, which allows inferences to be made about the reference of the input discourse. Following the common belief that noun phrase reference analysis in humans takes place as information is received, processing is performed word-by-word, in parallel with parsing. Part of the reference analysis algorithm constitutes a new view of the distinction between restrictive and non restrictive noun phase modifiers. It is shown that this new view and the adaptability of the system in general does not compromise the ability of the reference analysis algorithm to produce correct results. Finally, a new approach to the generation of readings of sentences containing many-ways ambiguous or vague set reference is presented. The approach relies heavily on adaptability, and it is suggested that without (an equivalent of) adaptability any approach is likely to be combinatorially explosive and therefore in general computationally intractable. This is presented as one specific justification for the more general utility of adaptability of representation.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available