Monotone AC-Tree Automata

DOI10.1007/11591191_24zbMath1143.68441OpenAlexW1548346130MaRDI QIDQ5387849

Yves Roos, Jean-Marc Talbot, Hitoshi Ohsaki, Sophie Tison

Publication date: 27 May 2008

Published in: Logic for Programming, Artificial Intelligence, and Reasoning (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11591191_24

zbMATH Keywords

complexitydecidabilityclosure propertiesequational tree automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (2)

Complexity of modal logics with Presburger constraints ⋮ Tree Automata for Non-linear Arithmetic

This page was built for publication: Monotone AC-Tree Automata