Andreas Maletti

Composition of Tree Series Transformations

Dokumente und Dateien

Hinweis

Bitte nutzen Sie beim Zitieren immer folgende Url:

http://nbn-resolving.de/urn:nbn:de:bsz:14-qucosa-99209

Kurzfassung in Englisch

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.

weitere Metadaten

Erschienen in Technische Berichte
Titel der Schriftenreihe
(Deutsch)
Technische Berichte / Technische Universität Dresden, Fakultät Informatik ; 2005,05 (TUD-FI05-05 — Obtober 2005)
Schlagwörter
(Englisch)
tree series transformation, weighted tree automata, tree series transducers, top-down tree series, bottom-up tree series
DDC Klassifikation004
RVK KlassifikationSS 5514
Institution(en) 
HochschuleTechnische Universität Dresden
FakultätFakultät Informatik
DokumententypForschungsbericht
SpracheEnglisch
Erstveröffentlichungjahr der Druckausgabe2005
Veröffentlichungsdatum (online)12.11.2012
persistente URNurn:nbn:de:bsz:14-qucosa-99209
ISSN1430-211X

Hinweis zum Urheberrecht

Diese Website ist eine Installation von Qucosa - Quality Content of Saxony!
Sächsische Landesbibliothek Staats- und Universitätsbibliothek Dresden