Sciweavers

1650 search results - page 6 / 330
» The HOM problem is decidable
Sort
View
116
Voted
FSTTCS
2005
Springer
15 years 11 months ago
The Equivalence Problem for Deterministic MSO Tree Transducers Is Decidable
Joost Engelfriet, Sebastian Maneth
HYBRID
2001
Springer
15 years 10 months ago
On the Decidability of the Reachability Problem for Planar Differential Inclusions
Eugene Asarin, Gerardo Schneider, Sergio Yovine
MFCS
2005
Springer
15 years 11 months ago
Inverse Monoids: Decidability and Complexity of Algebraic Questions
This paper investigates the word problem for inverse monoids generated by a set Γ subject to relations of the form e = f, where e and f are both idempotents in the free inverse m...
Markus Lohrey, Nicole Ondrusch
DLT
2008
15 years 7 months ago
When Is Reachability Intrinsically Decidable?
A graph H is computable if there is a graph G = (V, E) isomorphic to H where the set V of vertices and the edge relation E are both computable. In this case G is called a computabl...
Barbara F. Csima, Bakhadyr Khoussainov