Precedence Automata and Languages

DOI10.1007/978-3-642-20712-9_23zbMath1252.68178arXiv1012.2321OpenAlexW1567966997MaRDI QIDQ3007634

Dino Mandrioli, Violetta Lonati, Matteo Pradella

Publication date: 17 June 2011

Published in: Computer Science – Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1012.2321

zbMATH Keywords

pushdown automatadeterministic context-free languagesoperator precedence languagesomega languages

Mathematics Subject Classification ID

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

Related Items

First-Order Logic Definability of Free Languages ⋮ Operator Precedence Languages: Their Automata-Theoretic and Logic Characterization ⋮ Generalizing input-driven languages: theoretical and practical benefits ⋮ Operator precedence and the visibly pushdown property

Cites Work

• Adding nesting structure to words
• Height-Deterministic Pushdown Automata
• Operator Precedence and the Visibly Pushdown Property
• Visibly pushdown languages
• Algebraic properties of operator precedence languages
• Syntactic Analysis and Operator Precedence
• Parsing Techniques
• Some properties of precedence languages
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item