2 search results - page 1 / 1 » Visibly Pushdown Transducers for Approximate Validation of S... |
FOIKS
2008
Springer
15 years 11 days ago
2008
Springer
Visibly Pushdown Languages (VPLs), recognized by Visibly Pushdown Automata (VPAs), are a nicely behaved family of contextfree languages. It has been shown that VPAs are equivalent ...
95
Voted
IPL
2008
14 years 10 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...