ATTRIBUTED TREE-TRANSDUCERS CANNOT INDUCE ALL DETERMINISTIC BOTTOM-UPTREE-TRANSFORMATIONS

Authors
FULOP Z VAGVOLGYI S
Citation
Z. Fulop et S. Vagvolgyi, ATTRIBUTED TREE-TRANSDUCERS CANNOT INDUCE ALL DETERMINISTIC BOTTOM-UPTREE-TRANSFORMATIONS, Information and computation, 116(2), 1995, pp. 231-240
Citations number
12
Categorie Soggetti
Information Science & Library Science",Mathematics,"Computer Science Information Systems
Journal title
Information and computation → ACNP
ISSN journal
08905401
Volume
116
Issue
2
Year of publication
1995
Pages
231 - 240
Database
ISI
SICI code
0890-5401(1995)116:2<231:ATCIAD>2.0.ZU;2-S
Abstract
In this paper we give a deterministic bottom-up tree transducer T and show that the tree transformation T(T) induced by it can be induced by no attributed tree transducer. (C) 1995 Academic Press, Inc.