- AutorIn
- Andreas Maletti
- Titel
- Composition of Tree Series Transformations
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:bsz:14-qucosa-99209
- Schriftenreihe
- Technische Berichte
- Bandnummer
- 2005,05 (TUD-FI05-05 — Obtober 2005)
- Erstveröffentlichung
- 2005
- ISSN
- 1430-211X
- Abstract (EN)
- 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 bottomup 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. Moreover, it is shown that the class of top-down tree series transformations over a commutative and complete semiring is closed under right-composition with linear, nondeleting top-down tree series transformations. Finally, the composition of a boolean, deterministic, total top-down tree series transformation with a linear top-down tree series transformation is shown to be a top-down tree series transformation.
- Freie Schlagwörter (EN)
- tree series transformation, weighted tree automata, tree series transducers, top-down tree series, bottom-up tree series
- Klassifikation (DDC)
- 004
- Klassifikation (RVK)
- SS 5514
- Publizierende Institution
- Technische Universität Dresden, Dresden
- URN Qucosa
- urn:nbn:de:bsz:14-qucosa-99209
- Veröffentlichungsdatum Qucosa
- 12.11.2012
- Dokumenttyp
- Forschungsbericht
- Sprache des Dokumentes
- Englisch
- Lizenz / Rechtehinweis