Sciweavers

303 search results - page 9 / 61
» Automata on Gauss Words
Sort
View
MFCS
2009
Springer
16 years 12 days 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 9 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
16 years 13 days ago
Earliest Query Answering for Deterministic Nested Word Automata
Olivier Gauwin, Joachim Niehren, Sophie Tison