Attributed Tree Transducers Cannot Induce All Deterministic Bottom-up Tree Transformations

In this paper we give a deterministic bottom-up tree transducer T and show that the tree transformation τ(T) induced by it can be induced by no attributed tree transducer.

Authors

• Z. Fulop
• S. Vagvolgyi

Keywords

No keywords are indexed for this paper.