Usability evaluation of grammar formalisms for free word order natural language processing

Pedersen, Mark John. (2001). Usability evaluation of grammar formalisms for free word order natural language processing PhD Thesis, School of Information Technology and Electrical Engineering, The University of Queensland.

       
Attached Files (Some files may be inaccessible until you login with your UQ eSpace credentials)
Name Description MIMEType Size Downloads
THE16187.pdf Full text application/pdf 12.71MB 3
Author Pedersen, Mark John.
Thesis Title Usability evaluation of grammar formalisms for free word order natural language processing
School, Centre or Institute School of Information Technology and Electrical Engineering
Institution The University of Queensland
Publication date 2001
Thesis type PhD Thesis
Supervisor Dr Helen Purchase
Dr Bob Colomb
Total pages 308
Collection year 2001
Language eng
Subjects L
280303 Programming Languages
700100 Computer Software and Services
Formatted abstract With the emergence of Grammar Engineering as a discipline within Natural Language Processing, there is a clear need for a deeper understanding of the processes of grammar development and the tools and techniques required to support these processes.

The formalisms with which grammatical theories are expressed, and subsequently with which particular grammars are implemented, are core components of the grammar development process. While the majority of formalisms in common use have settled on a number of key technologies, such as (typed) feature structures and unification, a common approax:h to the treatment of free word order has not yet been reached.

We take a systematic approach to evaluating the different approaches to free word order within the major syntactic representational styles, namely dependency structure, phrase structure, and hybrid structures (which incorporate both dependency and phrase structure) in order to determine which, if any, holds a particular advantage for representing free word order languages from the perspective of the grammar developer. We closely examine the intrinsic properties of each formalism in order to identify the reasons for any particular advantage or disadvantage.

In the course of this investigation, we developed a framework for usability evaluation of grammar formalisms based on IS09126 quality characteristics and existing quality requirements for grammar formalisms. We also developed a set of metrics for measuring conformance with these requirements. As a result of the investigation, we present a number of recommendations for improving grammar formalisms for the representation of free word order phenomena.
Keyword Linguistics
English language -- Grammar

 
Citation counts: Google Scholar Search Google Scholar
Access Statistics: 164 Abstract Views, 3 File Downloads  -  Detailed Statistics
Created: Fri, 24 Aug 2007, 17:41:56 EST