An island parsing interpreter for the full augmented transition network formalism

Authors:
John A. Carroll
Affiliations:
University of Cambridge, Cambridge, England
Venue:
EACL '83 Proceedings of the first conference on European chapter of the Association for Computational Linguistics
Year:
1983

Citing 2
Cited 1

Transition network grammars for natural language analysis

Communications of the ACM
Cascaded ATN grammars

Computational Linguistics

Robust multilingual parsing using island grammars

CASCON '03 Proceedings of the 2003 conference of the Centre for Advanced Studies on Collaborative research

Quantified Score

Hi-index	0.00

Visualization

Abstract

Island parsing is a powerful technique for parsing with Augmented Transition Networks (ATNs) which was developed and successfully applied in the HWIM speech understanding project. The HWIM application grammar did not, however, exploit Woods' original full ATN specification. This paper describes an island parsing interpreter based on HWIM, but containing substantial and important extensions to enable it to interpret any grammar which conforms to that full specification of 1970. The most important contributions have been to eliminate the need for prior specification of scope clauses, to provide more power by implementing LIFTR and SENDR actions within the island parsing framework, and to improve the efficiency of the techniques used to merge together partially-built islands within the utterance.This paper also presents some observations about island parsing, based on the use of the parser described, and some suggestions for future directions for island parsing research.