scientific article; zbMATH DE number 3566194

MaRDI QIDQ4138161zbMATH OpenFDO

Authors Michal Chytil, V. J. Ja'kl

Publication date 1977

Mathematics Subject Classification ID

General topics in the theory of software (68N01) Formal languages and automata (68Q45)

Cited in

(10)

• Register Transducers Are Marble Transducers
• The power of two-way deterministic checking stack automata
• Aperiodic string transducers
• Two-way pebble transducers for partial functions and their composition
• Tree transducers, L systems, and two-way machines
• Pebble minimization: the last theorems
• Transducers of polynomial growth
• Three hierarchies of transducers
• Sequentiality of string-to-context transducers
• Hierarchies of primitive recursive wordsequence functions: Comparisons and decision problems

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4138161)