Authors: Keisuke Nakano
Publish Date: 2008/07/16
Volume: 44, Issue: 1, Pages: 1-38
Abstract
Stackattributed tree transducers extend attributed tree transducers with a pushdown stack device for attribute values which make them strictly more powerful This paper presents an algorithm for the composition of stackattributed tree transducers with attributed tree transducers The algorithm is an extension of the existing method to compose attributed tree transducers It leads to some natural closure properties of the corresponding classes of tree transformations
Keywords: