Deterministic sequential functions

DOI10.1007/BF01185560zbMath0790.68036OpenAlexW1984081685MaRDI QIDQ1323370

H. C. M. Kleijn, Tero J.Harju, Michel Latteux

Publication date: 10 May 1994

Published in: Acta Informatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01185560

zbMATH Keywords

deterministic sequential functionsgeneralized sequential machinesrational partial functions

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Representation of rational functions with prefix and suffix codings ⋮ Finite transducers and rational transductions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on morphic characterization of languages
• A homomorphic characterization of principal semi AFLs without using intersection with regular sets
• Properties of Finite and Pushdown Transducers
• A new normal form for the compositions of morphisms and inverse morphisms
• Compositional representation of rational functions