Single-valued a-transducers

DOI10.1016/S0022-0000(77)80033-0MaRDI QIDQ1242878zbMATH OpenOpenAlexFDO

Authors Meera Blattner, Tom Head

Publication date 1977

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0022-0000(77)80033-0

Mathematics Subject Classification ID

Automata and formal grammars in connection with logical questions (03D05) Formal languages and automata (68Q45)

Cites work

• scientific article; zbMATH DE number 3483582 (Why is no real title available?)
• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• scientific article; zbMATH DE number 3293666 (Why is no real title available?)
• Studies in abstract families of languages
• The unsolvability of the Equivalence Problem for Λ-Free nondeterministic generalized machines
• Transductions des langages de Chomsky

Cited in

(24)

• On the equivalence of some transductions involving letter to letter morphisms on regular languages
• Rational equivalence relations
• The equivalence of finite valued transducers (on HDT0L languages) is decidable
• A unified framework for disambiguating finite transductions
• Deciding the immutability of regular codes and languages under finite transduction
• Codeterministic Lindenmayer schemes and systems
• On the lengths of values in a finite transducer
• Determinization of transducers over finite and infinite words.
• Squaring transducers: An efficient procedure for deciding functionality and sequentiality.
• Finite transducers and rational transductions
• On the decidability of the valuedness problem for two-way finite transducers
• Equivalence checking problem for finite state transducers over semigroups
• On the Decidability of the Equivalence for k-Valued Transducers
• scientific article; zbMATH DE number 3970124 (Why is no real title available?)
• On some transducer equivalence problems for families of languages
• A note on finite-valued and finitely ambiguous transducers
• Transductions and the parallel generation of languages^†
• Cardinality problems of compositions of morphisms and inverse morphisms
• Efficient Equivalence Checking Technique for Some Classes of Finite-State Machines
• The many facets of string transducers (invited talk)
• On Synthesis of Resynchronizers for Transducers
• Decomposing finite-valued two-way finite transducers
• The decidability of equivalence for deterministic finite transducers
• New techniques for proving the decidability of equivalence problem

This page was built for publication: Single-valued a-transducers

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