| Research>>> Acta Cybernetica>>> Previous Volumes>>> | Magyarul |
Tree Transducers and Formal Tree Series
Werner Kuich 3
Gécseg Ferenc barátomnak 60. születésnapja alkalmából
Abstract
We introduce tree transducers over formal tree series as a generalization of a restricted type of root-to-frontier tree transducers and show that linear nondeleting recognizable tree transducers do preserve recognizability of tree series.
Footnotes:
1 Partially supported by the ``Stiftung Aktion Österreich-Ungarn''.
2 Partially supported by the ``Stiftung Aktion Österreich-Ungarn''.
3 Abteilung für Theoretische Informatik Institut für Algebra und Diskrete Mathematik Technische Universitat Wien, Wiedner Hauptstrae 8-10, A-1040 Wien e-mail: kuich@tuwien.ac.at