Three hierarchies of transducers

Joost Engelfriet

Research output: Contribution to journalArticleAcademic

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