Operator precedence and the visibly pushdown property

DOI10.1007/978-3-642-13089-2_18zbMATH Open1284.68345OpenAlexW1563307140MaRDI QIDQ3564862FDOQ3564862

Authors: Stefano Crespi Reghizzi, Dino Mandrioli 

Publication date: 26 May 2010

Published in: Language and Automata Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-13089-2_18

Recommendations

• Operator precedence and the visibly pushdown property
• Precedence automata and languages
• Higher-order operator precedence languages
• Operator precedence languages: their automata-theoretic and logic characterization
• Operator precedence \(\omega \)-languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (8)

• Logic characterization of invisibly structured languages: the case of Floyd languages
• State complexity of operations on input-driven pushdown automata
• Operator precedence and the visibly pushdown property
• Operator precedence \(\omega \)-languages
• Weighted operator precedence languages
• Generalizing input-driven languages: theoretical and practical benefits
• Precedence automata and languages
• Higher-order operator precedence languages

This page was built for publication: Operator precedence and the visibly pushdown property

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3564862)