Three hierarchies of transducers

Joost Engelfriet

    Research output: Contribution to journalArticleAcademic

    43 Citations (Scopus)
    53 Downloads (Pure)

    Abstract

    Composition of top-down tree transducers yields a proper hierarchy of transductions and of output languages. The same is true for ETOL systems (viewed as transducers) and for two-way generalized sequential machines.
    Original languageUndefined
    Pages (from-to)95-125
    JournalMathematical systems theory
    Volume15
    Issue number1
    DOIs
    Publication statusPublished - 1982

    Keywords

    • IR-85448

    Cite this

    Engelfriet, Joost. / Three hierarchies of transducers. In: Mathematical systems theory. 1982 ; Vol. 15, No. 1. pp. 95-125.
    @article{8df51fe39216433c9d3399831d82d131,
    title = "Three hierarchies of transducers",
    abstract = "Composition of top-down tree transducers yields a proper hierarchy of transductions and of output languages. The same is true for ETOL systems (viewed as transducers) and for two-way generalized sequential machines.",
    keywords = "IR-85448",
    author = "Joost Engelfriet",
    year = "1982",
    doi = "10.1007/BF01786975",
    language = "Undefined",
    volume = "15",
    pages = "95--125",
    journal = "Theory of computing systems",
    issn = "1432-4350",
    publisher = "Springer",
    number = "1",

    }

    Three hierarchies of transducers. / Engelfriet, Joost.

    In: Mathematical systems theory, Vol. 15, No. 1, 1982, p. 95-125.

    Research output: Contribution to journalArticleAcademic

    TY - JOUR

    T1 - Three hierarchies of transducers

    AU - Engelfriet, Joost

    PY - 1982

    Y1 - 1982

    N2 - Composition of top-down tree transducers yields a proper hierarchy of transductions and of output languages. The same is true for ETOL systems (viewed as transducers) and for two-way generalized sequential machines.

    AB - Composition of top-down tree transducers yields a proper hierarchy of transductions and of output languages. The same is true for ETOL systems (viewed as transducers) and for two-way generalized sequential machines.

    KW - IR-85448

    U2 - 10.1007/BF01786975

    DO - 10.1007/BF01786975

    M3 - Article

    VL - 15

    SP - 95

    EP - 125

    JO - Theory of computing systems

    JF - Theory of computing systems

    SN - 1432-4350

    IS - 1

    ER -