We give a decision procedure to determine whether or not the transduction of a functional transducer can be realized by a deterministic (resp. reduced deterministic) transducer. In case this is possible we exhibit a general construction to build this transducer.
CITATION STYLE
Seidl, H. (1993). When is a functional tree transduction deterministic? In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 668 LNCS, pp. 251–265). Springer Verlag. https://doi.org/10.1007/3-540-56610-4_69
Mendeley helps you to discover research relevant for your work.