28 search results - page 1 / 6 » Query Automata for Nested Words |
CSR
2007
Springer
14 years 5 months ago
2007
Springer
Traditionally, data that has both linear and hierarchical structure, such as annotated linguistic data, is modeled using ordered trees and queried using tree automata. In this pap...
MFCS
2009
Springer
14 years 5 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ļ...
IPL
2008
13 years 11 months ago
2008
Streaming validation and querying of XML documents are often based on automata for tree-like structures. We propose a new notion of streaming tree automata in order to unify the t...
FCT
2009
Springer
14 years 5 months ago
2009
Springer
CAV
2012
Springer
12 years 1 months ago
2012
Springer
Nested-word automata (NWAs) are a language formalism that helps bridge the gap between ļ¬nite-state automata and pushdown automata. NWAs can express some context-free properties, ...