662 search results - page 8 / 133 » Trees, Automata and XML |
103
click to vote
FOSSACS
2007
Springer
15 years 8 months ago
2007
Springer
Tree automata with one memory have been introduced in
106
click to vote
ICFP
2006
ACM
16 years 1 months ago
2006
ACM
Often, independent organizations define and advocate different XML formats for a similar purpose and, as a result, application programs need to mutually convert between such forma...
135
click to vote
PLANX
2007
15 years 3 months ago
2007
Although monadic second-order logic (MSO) has been a foundation of XML queries, little work has attempted to take MSO formulae themselves as a programming construct. Indeed, MSO f...
140
click to vote
DBPL
2005
Springer
15 years 7 months ago
2005
Springer
Pattern matching mechanisms based on regular expressions feature in a number of recent languages for processing XML. The flexibility of these mechanisms demands novel approaches ...
120
click to vote
MFCS
2009
Springer
15 years 8 months ago
2009
Springer
We study visibly pushdown automata (VPA) models for expressing and evaluating queries, expressed using MSO formulas, on words with a nesting structure (like XML documents). We deï...