Sciweavers

303 search results - page 9 / 61
» Automata on Gauss Words
Sort
View
109
Voted
MFCS
2009
Springer
15 years 7 months ago
Query Automata for Nested Words
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ļ...
P. Madhusudan, Mahesh Viswanathan
RTA
2010
Springer
15 years 4 months ago
Automata for Data Words and Data Trees
Data words and data trees appear in verification and XML processing. The term ā€œdataā€ means that positions of the word, or tree, are decorated with elements of an infinite set...
Mikolaj Bojanczyk
FCT
2009
Springer
15 years 7 months ago
Earliest Query Answering for Deterministic Nested Word Automata
Olivier Gauwin, Joachim Niehren, Sophie Tison