How to decide Functionality of Compositions of Top-Down Tree Transducers
Sebastian ManethHelmut SeidlMartin Vu
所有作者
Sebastian ManethHelmut SeidlMartin Vu
文献摘要
We prove that functionality of compositions of top-down tree transducers is decidable by reducing the problem to the functionality of one top-down tree transducer with look-ahead.