129
click to vote
PLANX
15 years 1 months ago
2008 
Macro forest transducers (mfts) extend macro tree transducers (mtts) from ranked to unranked trees. Mfts are more powerful than mtts (operating on binary tree encodings) because t...
85
Voted
PLANX
15 years 1 months ago
2008 
We present an initial attempt at providing a formal specification for a mini
102
click to vote
PLANX
15 years 1 months ago
2008
Regular Expressions (REs) form the basis of most XML type languages, such as DTDs, XML Schema types, and XDuce types (Thompson et al. 2004; Hosoya and Pierce 2003). In this contex...
PLANX
15 years 1 months ago
2008 
Event-based processing of XML data
PLANX
15 years 1 months ago
2008
We investigate the complexity of earliest query answering for n-ary node selection queries defined by streaming tree automata (STAs). We elaborate an algorithm that selects query ...
|
Programming Languages