Head-Corner Parsing of Unification Grammars: A Case Study

Margriet Verlinden

Head-Corner Parsing of Unification Grammars: A Case Study

Margriet Verlinden

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Professional

106 Downloads (Pure)

Abstract

The head-corner chart parsing algorithm by Sikkel and Op den Akker in [SA92] defines a new way to grammatically analyse sentences of a context-free language. In this algorithm sentences are parsed in another order than as usual from left to right. In informal terms, head-driven parsing is a strategy for syntactic analysis in which we start by looking for the main word. There is a linguistic motivation for the notion head, but in this paper the subject is looked at only from a computing science perspective.
The head-corner parsing algorithm has been extended to unification grammars and an implernention of the extended algorithm has been written. In this paper will be presented: the original algorithm: the extension1 some aspects of the implementation and results of comparisons of the head-corner parser with some other parsers.

Original language	English
Title of host publication	Natural Language Parsing: Methods and Formalisms - ACL/SIGPARSE Workshop
Subtitle of host publication	Proceedings ot the sixth Twente Workshop on Language Technology
Editors	K. Sikkel, A. Nijholt
Place of Publication	Enschede
Publisher	University of Twente
Pages	71-84
Publication status	Published - 1993
Event	6th Twente Workshop on Language Technology, TWLT 6 - University of Twente, Enschede, Netherlands Duration: 16 Dec 1993 → 17 Dec 1993 Conference number: 6

Publication series

Name	Twente Workshop on Language Technology
Publisher	University of Twente
Volume	6
ISSN (Print)	0929-0672

Name	CTIT Workshop Proceedings series
Publisher	University of Twente

Workshop

Workshop	6th Twente Workshop on Language Technology, TWLT 6
Abbreviated title	TWLT
Country/Territory	Netherlands
City	Enschede
Period	16/12/93 → 17/12/93

Access to Document

Verlinden93headFinal published version, 577 KB

Cite this

Verlinden, M. (1993). Head-Corner Parsing of Unification Grammars: A Case Study. In K. Sikkel, & A. Nijholt (Eds.), Natural Language Parsing: Methods and Formalisms - ACL/SIGPARSE Workshop: Proceedings ot the sixth Twente Workshop on Language Technology (pp. 71-84). (Twente Workshop on Language Technology; Vol. 6), (CTIT Workshop Proceedings series). University of Twente.

Verlinden, Margriet. / Head-Corner Parsing of Unification Grammars : A Case Study. Natural Language Parsing: Methods and Formalisms - ACL/SIGPARSE Workshop: Proceedings ot the sixth Twente Workshop on Language Technology. editor / K. Sikkel ; A. Nijholt. Enschede : University of Twente, 1993. pp. 71-84 (Twente Workshop on Language Technology). (CTIT Workshop Proceedings series).

@inproceedings{0702e2e135a44aa9bc5a2aa300d574ff,

title = "Head-Corner Parsing of Unification Grammars: A Case Study",

abstract = "The head-corner chart parsing algorithm by Sikkel and Op den Akker in [SA92] defines a new way to grammatically analyse sentences of a context-free language. In this algorithm sentences are parsed in another order than as usual from left to right. In informal terms, head-driven parsing is a strategy for syntactic analysis in which we start by looking for the main word. There is a linguistic motivation for the notion head, but in this paper the subject is looked at only from a computing science perspective. The head-corner parsing algorithm has been extended to unification grammars and an implernention of the extended algorithm has been written. In this paper will be presented: the original algorithm: the extension1 some aspects of the implementation and results of comparisons of the head-corner parser with some other parsers. ",

author = "Margriet Verlinden",

year = "1993",

language = "English",

series = "Twente Workshop on Language Technology",

publisher = "University of Twente",

pages = "71--84",

editor = "K. Sikkel and A. Nijholt",

booktitle = "Natural Language Parsing: Methods and Formalisms - ACL/SIGPARSE Workshop",

address = "Netherlands",

note = "6th Twente Workshop on Language Technology, TWLT 6, TWLT ; Conference date: 16-12-1993 Through 17-12-1993",

}

Verlinden, M 1993, Head-Corner Parsing of Unification Grammars: A Case Study. in K Sikkel & A Nijholt (eds), Natural Language Parsing: Methods and Formalisms - ACL/SIGPARSE Workshop: Proceedings ot the sixth Twente Workshop on Language Technology. Twente Workshop on Language Technology, vol. 6, CTIT Workshop Proceedings series, University of Twente, Enschede, pp. 71-84, 6th Twente Workshop on Language Technology, TWLT 6, Enschede, Netherlands, 16/12/93.

Head-Corner Parsing of Unification Grammars: A Case Study. / Verlinden, Margriet.
Natural Language Parsing: Methods and Formalisms - ACL/SIGPARSE Workshop: Proceedings ot the sixth Twente Workshop on Language Technology. ed. / K. Sikkel; A. Nijholt. Enschede: University of Twente, 1993. p. 71-84 (Twente Workshop on Language Technology; Vol. 6), (CTIT Workshop Proceedings series).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Professional

TY - GEN

T1 - Head-Corner Parsing of Unification Grammars

T2 - 6th Twente Workshop on Language Technology, TWLT 6

AU - Verlinden, Margriet

N1 - Conference code: 6

PY - 1993

Y1 - 1993

N2 - The head-corner chart parsing algorithm by Sikkel and Op den Akker in [SA92] defines a new way to grammatically analyse sentences of a context-free language. In this algorithm sentences are parsed in another order than as usual from left to right. In informal terms, head-driven parsing is a strategy for syntactic analysis in which we start by looking for the main word. There is a linguistic motivation for the notion head, but in this paper the subject is looked at only from a computing science perspective. The head-corner parsing algorithm has been extended to unification grammars and an implernention of the extended algorithm has been written. In this paper will be presented: the original algorithm: the extension1 some aspects of the implementation and results of comparisons of the head-corner parser with some other parsers.

AB - The head-corner chart parsing algorithm by Sikkel and Op den Akker in [SA92] defines a new way to grammatically analyse sentences of a context-free language. In this algorithm sentences are parsed in another order than as usual from left to right. In informal terms, head-driven parsing is a strategy for syntactic analysis in which we start by looking for the main word. There is a linguistic motivation for the notion head, but in this paper the subject is looked at only from a computing science perspective. The head-corner parsing algorithm has been extended to unification grammars and an implernention of the extended algorithm has been written. In this paper will be presented: the original algorithm: the extension1 some aspects of the implementation and results of comparisons of the head-corner parser with some other parsers.

M3 - Conference contribution

T3 - Twente Workshop on Language Technology

SP - 71

EP - 84

BT - Natural Language Parsing: Methods and Formalisms - ACL/SIGPARSE Workshop

A2 - Sikkel, K.

A2 - Nijholt, A.

PB - University of Twente

CY - Enschede

Y2 - 16 December 1993 through 17 December 1993

ER -

Head-Corner Parsing of Unification Grammars: A Case Study

Abstract

Publication series

Workshop

Access to Document

Fingerprint

Cite this