Recognition is not parsing — SPPF-style parsing from cubic recognisers

Elizabeth Scott; Adrian Johnstone

doi:10.1016/j.scico.2009.07.001

Recognition is not parsing — SPPF-style parsing from cubic recognisers

Elizabeth Scott, Adrian Johnstone

Department of Computer Science

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

140 Downloads (Pure)

Original language	English
Pages (from-to)	55-70
Number of pages	16
Journal	Science of Computer Programming
Volume	75
Issue number	1-2
Early online date	16 Jul 2009
DOIs	https://doi.org/10.1016/j.scico.2009.07.001
Publication status	Published - 1 Jan 2010

Keywords

Earley parsing
RIGLR parsing
Cubic generalised parsing
Context free languages
ALGORITHM
LANGUAGES
PARSERS

Access to Document

10.1016/j.scico.2009.07.001

Submitted ManuscriptSubmitted manuscript, 657 KB

http://www.sciencedirect.com/science/article/pii/S0167642309000951

Cite this

@article{9802d47c75f548a58b5a4c71afe58be1,

title = "Recognition is not parsing — SPPF-style parsing from cubic recognisers",

keywords = "Earley parsing, RIGLR parsing, Cubic generalised parsing, Context free languages, ALGORITHM, LANGUAGES, PARSERS",

author = "Elizabeth Scott and Adrian Johnstone",

year = "2010",

month = jan,

day = "1",

doi = "10.1016/j.scico.2009.07.001",

language = "English",

volume = "75",

pages = "55--70",

journal = "Science of Computer Programming",

issn = "0167-6423",

publisher = "Elsevier",

number = "1-2",

}

TY - JOUR

T1 - Recognition is not parsing — SPPF-style parsing from cubic recognisers

AU - Scott, Elizabeth

AU - Johnstone, Adrian

PY - 2010/1/1

Y1 - 2010/1/1

KW - Earley parsing

KW - RIGLR parsing

KW - Cubic generalised parsing

KW - Context free languages

KW - ALGORITHM

KW - LANGUAGES

KW - PARSERS

U2 - 10.1016/j.scico.2009.07.001

DO - 10.1016/j.scico.2009.07.001

M3 - Article

SN - 0167-6423

VL - 75

SP - 55

EP - 70

JO - Science of Computer Programming

JF - Science of Computer Programming

IS - 1-2

ER -