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 the normal view instead:
scientific article; zbMATH DE number 2081685
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.9198389649391174
0 references
0.8670507669448853
0 references
0.8585522770881653
0 references
0.8284944295883179
0 references
