2 search results - page 1 / 1 » One-Visit Caterpillar Tree Automata |
FUIN
2002
13 years 5 months ago
2002
We study caterpillar tree automata [3] that are restricted to enter any subtree at most one time (or k times). We show that, somewhat surprisingly, the deterministic one-visit aut...
LICS
2005
IEEE
13 years 11 months ago
2005
IEEE
There are two main paradigms for querying semi structured data: regular path queries and XPath. The aim of this paper is to provide a synthesis between these two. This synthesis i...