Tree transducers and formal tree series

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.

Elmentve itt :
Bibliográfiai részletek
Szerző: Kuich Werner
Dokumentumtípus: Cikk
Megjelent: 1999
Sorozat:Acta cybernetica 14 No. 1
Kulcsszavak:Számítástechnika, Kibernetika
Tárgyszavak:
Online Access:http://acta.bibl.u-szeged.hu/12615
Leíró adatok
Tartalmi kivonat: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.
Terjedelem/Fizikai jellemzők:135-145
ISSN:0324-721X