Parallel parsing of operator precedence grammars

DOI10.1016/J.IPL.2013.01.008zbMath1259.68101OpenAlexW2109136658MaRDI QIDQ1943647

Alessandro Barenghi, Matteo Pradella, Stefan Crespi Reghizzi, Dino Mandrioli

Publication date: 20 March 2013

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2013.01.008

zbMATH Keywords

parallel algorithmsformal languagesincremental parsingparallel parsingoperator precedence languageslocal parsability

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Related Items (3)

Operator Precedence Languages: Their Automata-Theoretic and Logic Characterization ⋮ Locally Chain-Parsable Languages ⋮ Toward a theory of input-driven locally parsable languages

This page was built for publication: Parallel parsing of operator precedence grammars