Sciweavers

303 search results - page 9 / 61
» Automata on Gauss Words
Sort
View
MFCS
2009
Springer
14 years 3 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
14 years 9 days ago
Automata for Data Words and Data Trees
Data words and data trees appear in veriļ¬cation and XML processing. The term ā€œdataā€ means that positions of the word, or tree, are decorated with elements of an inļ¬nite set...
Mikolaj Bojanczyk
FCT
2009
Springer
14 years 3 months ago
Earliest Query Answering for Deterministic Nested Word Automata
Olivier Gauwin, Joachim Niehren, Sophie Tison