Sciweavers

1720 search results - page 2 / 344
» Unranking Combinations in Parallel
Sort
View
LICS
2005
IEEE
13 years 11 months ago
Looping Caterpillars
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...
Evan Goris, Maarten Marx
FSTTCS
2006
Springer
13 years 9 months ago
Branching Pushdown Tree Automata
We observe that pushdown tree automata (PTAs) known in the literature cannot express combinations of branching and pushdown properties. This is because a PTA processes the children...
Rajeev Alur, Swarat Chaudhuri