Earliest Query Answering for Deterministic Nested Word Automata
From MaRDI portal
Publication:3183602
DOI10.1007/978-3-642-03409-1_12zbMath1252.68085MaRDI QIDQ3183602
Joachim Niehren, Sophie Tison, Olivier Gauwin
Publication date: 20 October 2009
Published in: Fundamentals of Computation Theory (Search for Journal in Brave)
Full work available at URL: https://hal.inria.fr/inria-00390236/file/0.pdf
68Q25: Analysis of algorithms and problem complexity
68Q45: Formal languages and automata
68P05: Data structures
Related Items
Streamable Fragments of Forward XPath, Queries on XML streams with bounded delay and concurrency, Early nested word automata for XPath query answering on XML streams, Bounded Delay and Concurrency for Earliest Query Answering