Hierarchies of tree series transformations (Q1826640)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Hierarchies of tree series transformations |
scientific article; zbMATH DE number 2081685
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Hierarchies of tree series transformations |
scientific article; zbMATH DE number 2081685 |
Statements
Hierarchies of tree series transformations (English)
0 references
6 August 2004
0 references
We study bottom-up and top-down tree series transducers over a semiring A . We present an inclusion diagram and prove its correctness. This inclusion diagram implies the properness of four hierarchies. As the second main result we prove that the first two hierarchies are proper even for arbitrary (i.e., not necessarily commutative) izz-semirings.
0 references
Tree automata
0 references
Tree transducers
0 references
Tree series transducers
0 references
