A new approach to Earley's parsing algorithm

F.E.J. Kruseman Aretz

doi:10.1016/0167-6423(89)90037-3

A new approach to Earley's parsing algorithm

F.E.J. Kruseman Aretz

Mathematics and Computer Science

Research output: Contribution to journal › Article › Academic › peer-review

3 Citations (Scopus)

Abstract

A parsing algorithm equivalent to the one of Earley is described. It is more efficient both in execution and space occupation, due to an unorthodox scheme of generating the items, and a restrictive selection of the items to be recorded.

Original language	English
Pages (from-to)	105-121
Number of pages	17
Journal	Science of Computer Programming
Volume	12
Issue number	2
DOIs	https://doi.org/10.1016/0167-6423(89)90037-3
Publication status	Published - 1989

Access to Document

10.1016/0167-6423(89)90037-3

Cite this

@article{3ad7f78ac9a7446cb8675e004335e497,

title = "A new approach to Earley's parsing algorithm",

abstract = "A parsing algorithm equivalent to the one of Earley is described. It is more efficient both in execution and space occupation, due to an unorthodox scheme of generating the items, and a restrictive selection of the items to be recorded.",

author = "\{Kruseman Aretz\}, F.E.J.",

year = "1989",

doi = "10.1016/0167-6423(89)90037-3",

language = "English",

volume = "12",

pages = "105--121",

journal = "Science of Computer Programming",

issn = "0167-6423",

publisher = "Elsevier B.V.",

number = "2",

}

TY - JOUR

T1 - A new approach to Earley's parsing algorithm

AU - Kruseman Aretz, F.E.J.

PY - 1989

Y1 - 1989

N2 - A parsing algorithm equivalent to the one of Earley is described. It is more efficient both in execution and space occupation, due to an unorthodox scheme of generating the items, and a restrictive selection of the items to be recorded.

AB - A parsing algorithm equivalent to the one of Earley is described. It is more efficient both in execution and space occupation, due to an unorthodox scheme of generating the items, and a restrictive selection of the items to be recorded.

U2 - 10.1016/0167-6423(89)90037-3

DO - 10.1016/0167-6423(89)90037-3

M3 - Article

SN - 0167-6423

VL - 12

SP - 105

EP - 121

JO - Science of Computer Programming

JF - Science of Computer Programming

IS - 2

ER -

A new approach to Earley's parsing algorithm

Abstract

Access to Document

Fingerprint

Cite this