Next: Introduction

Reducing Complexity in A Systemic Parser

Michael O'Donnell

Department of Linguistics,
University of Sydney
email: mick@isi.edu

Abstract:

Parsing with a large systemic grammar brings one face-to-face with the problem of unification with disjunctive descriptions. This paper outlines some techniques which we employed in a systemic parser to reduce the average-case complexity of such unification.

Introduction
Unification with Disjunctive Descriptions
A Systemic Grammar
Extracting Sub-Grammars for particular Parsing Tasks
Improving the Efficiency of Expansion
Conclusion
Acknowledgements
Bibliography
About this document ...

Mick O'Donnell
Fri Jan 26 19:21:43 GMT 1996