Three hierarchies of transducers

Joost Engelfriet

    Research output: Contribution to journalArticleAcademic

    43 Citations (Scopus)
    58 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