output
20042009
most citedA Collection of Definitions of Intelligence

398 citations

researchers with a paper here
collaborating institutions
Showing 2005 · cs.LOShow all

1 paper · 2 filters

cs.LO2005★ 3 cited

The Equivalence Problem for Deterministic MSO Tree Transducers is Decidable

Joost Engelfriet, Sebastian Maneth

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.