Hierarchies of tree series transformations (Q1826640)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Hierarchies of tree series transformations
scientific article

    Statements

    Hierarchies of tree series transformations (English)
    0 references
    0 references
    0 references
    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

    Identifiers