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.
Type de document :
Article dans une revue
Information Processing Letters, Elsevier, 2008, 109 (1), pp.13-17
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00288445
Contributeur : Joachim Niehren <>
Soumis le : lundi 1 septembre 2008 - 13:23:53
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13
Document(s) archivé(s) le : jeudi 23 septembre 2010 - 16:45:02

Fichier

0.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

334

Téléchargements de fichiers

288