BRNGLR: a cubic Tomita-style GLR parsing algorithm

Elizabeth Scott; Adrian Johnstone; Rob Economopoulos

doi:10.1007/s00236-007-0054-z

BRNGLR: a cubic Tomita-style GLR parsing algorithm

Elizabeth Scott
, Adrian Johnstone
, Rob Economopoulos

Department of Computer Science

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

Original language	English
Pages (from-to)	427-461
Number of pages	35
Journal	Acta Informatica
Volume	44
Issue number	6
Early online date	4 Aug 2007
DOIs	https://doi.org/10.1007/s00236-007-0054-z
Publication status	Published - Oct 2007

Keywords

MATRIX MULTIPLICATION
PARSERS
RECOGNITION
COMPILER
TIME

Access to Document

10.1007/s00236-007-0054-z

Cite this

@article{6f705ae6d5164aea9ad2547d9536c1ba,

title = "BRNGLR: a cubic Tomita-style GLR parsing algorithm",

keywords = "MATRIX MULTIPLICATION, PARSERS, RECOGNITION, COMPILER, TIME",

author = "Elizabeth Scott and Adrian Johnstone and Rob Economopoulos",

year = "2007",

month = oct,

doi = "10.1007/s00236-007-0054-z",

language = "English",

volume = "44",

pages = "427--461",

journal = "Acta Informatica",

issn = "0001-5903",

publisher = "Springer New York",

number = "6",

}

TY - JOUR

T1 - BRNGLR

T2 - a cubic Tomita-style GLR parsing algorithm

AU - Scott, Elizabeth

AU - Johnstone, Adrian

AU - Economopoulos, Rob

PY - 2007/10

Y1 - 2007/10

KW - MATRIX MULTIPLICATION

KW - PARSERS

KW - RECOGNITION

KW - COMPILER

KW - TIME

U2 - 10.1007/s00236-007-0054-z

DO - 10.1007/s00236-007-0054-z

M3 - Article

SN - 0001-5903

VL - 44

SP - 427

EP - 461

JO - Acta Informatica

JF - Acta Informatica

IS - 6

ER -