Document Server@UHasselt >
Research >
Research publications >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/9154

Title: Deterministic top-down tree automata: past, present, future
Authors: MARTENS, Wim
NEVEN, Frank
Schwentick, Thomas
Issue Date: 2007
Publisher: Amsterdam University Press
Citation: Flum, J & Graedel, E & Wilke, Th (Ed.) Logic and automata : History and perspectives, p. 505-530.
Series/Report: Texts in Logic and Games, 2
Abstract: In strong contrast to their non-deterministic counterparts, deterministic top-down tree automata received little attention in the scientific literature. The aim of this article is to survey recent and less recent results and stipulate new research directions for top-down deterministic tree automata motivated by the advent of the XML data exchange format. In particular, we survey different ranke and unranked top-down tree automata models and discuss expressiveness, closure properties and the complexity of static analysis problems.
URI: http://hdl.handle.net/1942/9154
Link to publication: http://www.illc.uva.nl/TLG/index.php?page=10_1_3_2
ISBN: 978 90 5356 576 6
Category: B2
Type: Book Section
Appears in Collections: Research publications

Files in This Item:

Description SizeFormat
N/A240.56 kBAdobe PDF

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.