127 search results - page 1 / 26 » Algebraic Characterization of Logically Defined Tree Languag... |
IJAC
2010
13 years 2 months ago
2010
We give an algebraic characterization of the tree languages that are defined by logical formulas using certain Lindstr
CORR
2010
Springer
13 years 5 months ago
2010
Springer
We study tree languages that can be defined in 2. These are tree languages definable by a first-order formula whose quantifier prefix is , and simultaneously by a first-order for...
CSL
2008
Springer
13 years 6 months ago
2008
Springer
We study the expressive power of the logics EF + F-1 , 2 and boolean combinations of 1 over ranked trees. In particular, we provide effective characterizations of those three logic...
PODS
2008
ACM
14 years 5 months ago
2008
ACM
A survey of effective characterizations of tree logics. If L is a logic, then an effective characterization for L is an algorithm, which inputs a tree automaton and replies if the...
LICS
2009
IEEE
13 years 11 months ago
2009
IEEE
—We use the recently developed theory of forest algebras to find algebraic characterizations of the languages of unranked trees and forests definable in various logics. These i...