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 › Chapter › Academic › peer-review

2 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 heuristics, 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	Recent Advances in Parsing Technology
Editors	Harry C. Bunt, Masaru Tomita
Place of Publication	Boston
Publisher	Kluwer Academic Publishers
Pages	169-182
Number of pages	14
ISBN (Print)	978-1-4020-0371-4
Publication status	Published - 1996

Publication series

Name	Text, Speech and Language Technology
Publisher	Kluwer Academic Publishers
Volume	1
ISSN (Print)	1386-291X

Keywords

HMI-SLT: Speech and Language Technology

Access to Document

ArticleFinal published version, 178 KB

1 Conference contribution
1 Other contribution

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
Predictive head-corner chart parsing
Sikkel, K. & op den Akker, R., Aug 1993, Third International Workshop on Parsing Technologies (IWPT3): Tilburg (The Netherlands) Durbuy (Belgium), August 10-13, 1993. Bunt, H. (ed.). Tilburg: Tilburg University, p. 267-276 10 p.
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

Open Access
File

Cite this

@inbook{6c10c4fe95d44bf2b7aa37b5ebbb3b07,

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 heuristics, 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 = "1996",

language = "English",

isbn = "978-1-4020-0371-4",

series = "Text, Speech and Language Technology",

publisher = "Kluwer Academic Publishers",

pages = "169--182",

editor = "Bunt, {Harry C.} and Masaru Tomita",

booktitle = "Recent Advances in Parsing Technology",

address = "Netherlands",

}

TY - CHAP

T1 - Predictive head-corner chart parsing

AU - Sikkel, Klaas

AU - op den Akker, Rieks

PY - 1996

Y1 - 1996

N2 - Head-Corner (HC) parsing has come up in computational linguistics a few years ago, motivated by linguistic arguments. This idea is a heuristics, 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 heuristics, 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 - Chapter

SN - 978-1-4020-0371-4

T3 - Text, Speech and Language Technology

SP - 169

EP - 182

BT - Recent Advances in Parsing Technology

A2 - Bunt, Harry C.

A2 - Tomita, Masaru

PB - Kluwer Academic Publishers

CY - Boston

ER -

Predictive head-corner chart parsing

Abstract

Publication series

Keywords

Access to Document

Fingerprint

Research output