Publication:3674079

zbMath0523.68067MaRDI QIDQ3674079

Michel Latteux, Jeannine Leguy

Publication date: 1983

zbMATH Keywords

morphisms; rational language; inverse morphisms; starry transductions; rational substitution

Mathematics Subject Classification ID

68Q45: Formal languages and automata

Related Items

Minimal generators of submonoids of $A^\infty $, Homomorphisms and inverse homomorphisms on graph-walking automata, Identities and transductions, Cyclic rational transductions and polynomials of rational functions, The three subfamilies of rational \(\omega\)-languages closed under \(\omega\)-transduction, Equality sets of prefix morphisms and regular star languages, Inverse morphic equivalence on languages, On morphic generation of regular languages, On purely morphic characterizations of context-free languages, Representations of language families by homomorphic equality operations and generalized equality sets, Bifaithful starry transductions, Decidability problems for unary output sequential transducers, On characterizations of recursively enumerable languages, A characterization of recognizable picture languages by tilings by finite sets, Deterministic sequential functions, Representation of rational functions with prefix and suffix codings, On fixed points of rational transductions, A simple undecidable problem: Existential agreement of inverses of two morphisms on a regular language, Two characterizations of rational adherences, Finite transducers and rational transductions, Homomorphisms on graph-walking automata, An automata-theoretic approach to the study of the intersection of two submonoids of a free monoid, Unnamed Item, A new normal form for the compositions of morphisms and inverse morphisms, Compositional representation of rational functions, Cardinality problems of compositions of morphisms and inverse morphisms