Sciweavers

11 search results - page 3 / 3
» The Equivalence Problem for Deterministic MSO Tree Transduce...
Sort
View
CONCUR
2004
Springer
14 years 2 months ago
Characterizing EF and EX Tree Logics
We describe the expressive power of temporal branching time logics that use the modalities EX and EF. We give a forbidden pattern characterization of the tree languages definable...
Mikolaj Bojanczyk, Igor Walukiewicz