Automata for unordered trees
type: Item
instance of: scholarly article
title: Automata for unordered trees
zbMATH Open document ID: 1362.68128
author: Adrien Boiret
author: Vincent Hugot
author: Joachim Niehren
author: Ralf Treinen
published in: Information and Computation
publication date: 2017-03-16T00:00:00Z
full work available at URL: DeterministicAutomataUnordered Journal-1.pdf
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 03D05
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 6695644
describes a project that uses: XPath
MaRDI profile type: Publication
OpenAlex ID: W2481729132
cites work: Q4995369
cites work: Term Rewriting and Applications
cites work: Q4447237
cites work: Static and dynamic semantics of NoSQL languages
cites work: Feature-constraint logics for unification grammars
cites work: Records for logic programming
cites work: Q4936124
cites work: Feature automata and recognizable sets of feature trees
cites work: Rewriting Techniques and Applications
cites work: Q4506483
cites work: On Context-Free Languages
cites work: Semigroups, Presburger formulas, and languages
cites work: Generalized finite automata theory with an application to a decision problem of second-order logic
cites work: Monadic datalog and the expressive power of languages for Web information extraction
cites work: Q2762872
cites work: Q4131648
cites work: Characterizing derivation trees of context-free grammars through a generalization of finite automata theory
cites work: Q4414526
cites work: Q4411812
cites work: Database Programming Languages
cites work: Multitree automata that count
cites work: Q3086934
cites work: Logics for Unordered Trees with Data Constraints on Siblings
cites work: Automata, Languages and Programming
cites work: On the complexity of integer programming
cites work: Complexity of Problems of Commutative Grammars
cites work: Integer Vector Addition Systems with States
cites work: Chrobak Normal Form Revisited, with Applications
DOI: 10.1016/J.IC.2016.07.012
description: scientific article; zbMATH DE number 6695644