28 citations · 115 across the 21 of their papers we have counts for
Showing 2017Show all
3 papers · 1 filter
cs.FL2017
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…
cs.FL2017★ 2 cited
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…
cs.FL2017
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…