Compositions of tree series transformations |
| |
Authors: | Andreas Maletti |
| |
Affiliation: | Department of Computer Science, Dresden University of Technology, D–01062 Dresden, Germany |
| |
Abstract: | Tree series transformations computed by bottom-up and top-down tree series transducers are called bottom-up and top-down tree series transformations, respectively. (Functional) compositions of such transformations are investigated. It turns out that the class of bottom-up tree series transformations over a commutative and complete semiring is closed under left-composition with linear bottom-up tree series transformations and right-composition with boolean deterministic bottom-up tree series transformations. |
| |
Keywords: | Tree series transformation Semiring Composition Tree transducer |
本文献已被 ScienceDirect 等数据库收录! |