28 citations · 115 across the 21 of their papers we have counts for
9 papers · 1 filter
Cyclic Operator Precedence Grammars for Parallel Parsing
Michele Chiari, Dino Mandrioli, Matteo Pradella
Operator precedence languages (OPL) enjoy the local parsability property, which essentially means that a code fragment enclosed within a pair of markers -- playing the role of pare…
Aperiodicity, Star-freeness, and First-order Logic Definability of Operator Precedence Languages
Dino Mandrioli, Matteo Pradella, Stefano Crespi Reghizzi
A classic result in formal language theory is the equivalence among non-counting, or aperiodic, regular languages, and languages defined through star-free regular expressions, or f…
Generalizing input-driven languages: theoretical and practical benefits
Dino Mandrioli, Matteo Pradella
Regular languages (RL) are the simplest family in Chomsky's hierarchy. Thanks to their simplicity they enjoy various nice algebraic and logic properties that have been successfully…
Higher-Order Operator Precedence Languages
Stefano Crespi Reghizzi, Matteo Pradella
Floyd's Operator Precedence (OP) languages are a deterministic context-free family having many desirable properties. They are locally and parallely parsable, and languages having a…
Weighted Operator Precedence Languages
Manfred Droste, Stefan Dück, Dino Mandrioli +1
In the last years renewed investigation of operator precedence languages (OPL) led to discover important properties thereof: OPL are closed with respect to all major operations, ar…
Operator Precedence ω-languages
Federica Panella, Matteo Pradella, Dino Mandrioli +1
ω-languages are becoming more and more relevant nowadays when most applications are 'ever-running'. Recent literature, mainly under the motivation of widening the application of mo…