References & Citations
Computer Science > Logic in Computer Science
Title: The Equivalence Problem for Deterministic MSO Tree Transducers is Decidable
(Submitted on 6 Jun 2005)
Abstract: It is decidable for deterministic MSO definable graph-to-string or graph-to-tree transducers whether they are equivalent on a context-free set of graphs.
Link back to: arXiv, form interface, contact.