Streaming Tree Automata

Olivier Gauwin 1 Joachim Niehren 1 Yves Roos 1
1 MOSTRARE - Modeling Tree Structures, Machine Learning, and Information Extraction
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
Abstract : Streaming validation and querying of XML documents are often based on automata for tree-like structures. We propose a new notion of streaming tree automata in order to unify the two main approaches, which have not been linked so far: automata for nested words or equivalently visibly pushdown automata, and respectively pushdown forest automata.
Document type :
Journal articles
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal.inria.fr/inria-00288445
Contributor : Joachim Niehren <>
Submitted on : Monday, September 1, 2008 - 1:23:53 PM
Last modification on : Monday, June 24, 2019 - 4:34:04 PM
Long-term archiving on : Thursday, September 23, 2010 - 4:45:02 PM

File

0.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00288445, version 3

Collections

Citation

Olivier Gauwin, Joachim Niehren, Yves Roos. Streaming Tree Automata. Information Processing Letters, Elsevier, 2008, 109 (1), pp.13-17. ⟨inria-00288445v3⟩

Share

Metrics

Record views

412

Files downloads

694