Predictive head-corner chart parsing

Klaas Sikkel; Rieks op den Akker

Predictive head-corner chart parsing

Klaas Sikkel
, Rieks op den Akker

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

130 Downloads (Pure)

Abstract

Head-Corner (HC) parsing has come up in computational linguistics a few years ago, motivated by linguistic arguments. This idea is a heuristic, rather than a fail-safe principle, hence it is relevant indeed to consider the worst-case behaviour of the HC parser. We define a novel predictive head-corner chart parser of cubic time complexity. We start with a left-corner (LC) chart parser, which is easier to understand. Subsequently, the LC chart parser is generalized to an HC chart parser. It is briefly sketched how the parser can be enhanced with feature structures.

Original language	English
Title of host publication	Third International Workshop on Parsing Technologies (IWPT3)
Subtitle of host publication	Tilburg (The Netherlands) Durbuy (Belgium), August 10-13, 1993
Editors	Harry Bunt
Place of Publication	Tilburg
Publisher	Tilburg University Press
Pages	267-276
Number of pages	10
Publication status	Published - Aug 1993
Event	3rd International Workshop on Parsing Technologies, IWPT 1993 - Tilburg, Netherlands/Durbuy, Belgium, Netherlands Duration: 10 Aug 1993 → 13 Aug 1993 Conference number: 3

Conference

Conference	3rd International Workshop on Parsing Technologies, IWPT 1993
Abbreviated title	IWPT
Country/Territory	Netherlands
City	Tilburg, Netherlands/Durbuy, Belgium
Period	10/08/93 → 13/08/93

Keywords

HMI-SLT: Speech and Language Technology

Access to Document

Sikkel1993predictiveFinal published version, 6.56 MBLicence: CC BY

https://www.aclweb.org/anthology/1993.iwpt-1.21/Licence: CC BY

1 Chapter
1 Other contribution

Predictive head-corner chart parsing
Sikkel, K. & op den Akker, R., 1996, Recent Advances in Parsing Technology. Bunt, H. C. & Tomita, M. (eds.). Boston: Kluwer Academic Publishers, p. 169-182 14 p. (Text, Speech and Language Technology; vol. 1).
Research output: Chapter in Book/Report/Conference proceeding › Chapter › Academic › peer-review

Open Access
File
Predictive head-corner chart parsing
Sikkel, N. & op den Akker, H. J. A., 15 Feb 1993, Tilburg, Netherlands : Instituut voor Taal- en Kennistechnologie (ITK).
Research output: Other contribution › Other research output

Cite this

@inproceedings{75e41f0471024f3c95609c039bf7ee88,

title = "Predictive head-corner chart parsing",

abstract = "Head-Corner (HC) parsing has come up in computational linguistics a few years ago, motivated by linguistic arguments. This idea is a heuristic, rather than a fail-safe principle, hence it is relevant indeed to consider the worst-case behaviour of the HC parser. We define a novel predictive head-corner chart parser of cubic time complexity. We start with a left-corner (LC) chart parser, which is easier to understand. Subsequently, the LC chart parser is generalized to an HC chart parser. It is briefly sketched how the parser can be enhanced with feature structures.",

keywords = "HMI-SLT: Speech and Language Technology",

author = "Klaas Sikkel and \{op den Akker\}, Rieks",

year = "1993",

month = aug,

language = "English",

pages = "267--276",

editor = "Harry Bunt",

booktitle = "Third International Workshop on Parsing Technologies (IWPT3)",

publisher = "Tilburg University Press",

note = "3rd International Workshop on Parsing Technologies, IWPT 1993, IWPT ; Conference date: 10-08-1993 Through 13-08-1993",

}

Sikkel, K & op den Akker, R 1993, Predictive head-corner chart parsing. in H Bunt (ed.), Third International Workshop on Parsing Technologies (IWPT3): Tilburg (The Netherlands) Durbuy (Belgium), August 10-13, 1993. Tilburg University Press, Tilburg, pp. 267-276, 3rd International Workshop on Parsing Technologies, IWPT 1993, Tilburg, Netherlands/Durbuy, Belgium, Netherlands, 10/08/93. <https://www.aclweb.org/anthology/1993.iwpt-1.21/>

Predictive head-corner chart parsing. / Sikkel, Klaas; op den Akker, Rieks.
Third International Workshop on Parsing Technologies (IWPT3): Tilburg (The Netherlands) Durbuy (Belgium), August 10-13, 1993. ed. / Harry Bunt. Tilburg: Tilburg University Press, 1993. p. 267-276.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Predictive head-corner chart parsing

AU - Sikkel, Klaas

AU - op den Akker, Rieks

N1 - Conference code: 3

PY - 1993/8

Y1 - 1993/8

N2 - Head-Corner (HC) parsing has come up in computational linguistics a few years ago, motivated by linguistic arguments. This idea is a heuristic, rather than a fail-safe principle, hence it is relevant indeed to consider the worst-case behaviour of the HC parser. We define a novel predictive head-corner chart parser of cubic time complexity. We start with a left-corner (LC) chart parser, which is easier to understand. Subsequently, the LC chart parser is generalized to an HC chart parser. It is briefly sketched how the parser can be enhanced with feature structures.

AB - Head-Corner (HC) parsing has come up in computational linguistics a few years ago, motivated by linguistic arguments. This idea is a heuristic, rather than a fail-safe principle, hence it is relevant indeed to consider the worst-case behaviour of the HC parser. We define a novel predictive head-corner chart parser of cubic time complexity. We start with a left-corner (LC) chart parser, which is easier to understand. Subsequently, the LC chart parser is generalized to an HC chart parser. It is briefly sketched how the parser can be enhanced with feature structures.

KW - HMI-SLT: Speech and Language Technology

M3 - Conference contribution

SP - 267

EP - 276

BT - Third International Workshop on Parsing Technologies (IWPT3)

A2 - Bunt, Harry

PB - Tilburg University Press

CY - Tilburg

T2 - 3rd International Workshop on Parsing Technologies, IWPT 1993

Y2 - 10 August 1993 through 13 August 1993

ER -

Predictive head-corner chart parsing

Abstract

Conference

Keywords

Access to Document

Fingerprint

Research output