scientific article
From MaRDI portal
Publication:3674079
zbMath0523.68067MaRDI QIDQ3674079
Michel Latteux, Jeannine Leguy
Publication date: 1983
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (26)
On morphic generation of regular languages ⋮ Representation of rational functions with prefix and suffix codings ⋮ On fixed points of rational transductions ⋮ On purely morphic characterizations of context-free languages ⋮ Representations of language families by homomorphic equality operations and generalized equality sets ⋮ Homomorphisms on graph-walking automata ⋮ Bifaithful starry transductions ⋮ Compositional representation of rational functions ⋮ Homomorphisms and inverse homomorphisms on graph-walking automata ⋮ Identities and transductions ⋮ A new normal form for the compositions of morphisms and inverse morphisms ⋮ An automata-theoretic approach to the study of the intersection of two submonoids of a free monoid ⋮ Cyclic rational transductions and polynomials of rational functions ⋮ The three subfamilies of rational \(\omega\)-languages closed under \(\omega\)-transduction ⋮ Decidability problems for unary output sequential transducers ⋮ Minimal generators of submonoids of $A^\infty $ ⋮ Unnamed Item ⋮ On characterizations of recursively enumerable languages ⋮ A simple undecidable problem: Existential agreement of inverses of two morphisms on a regular language ⋮ Two characterizations of rational adherences ⋮ Cardinality problems of compositions of morphisms and inverse morphisms ⋮ Finite transducers and rational transductions ⋮ Equality sets of prefix morphisms and regular star languages ⋮ A characterization of recognizable picture languages by tilings by finite sets ⋮ Inverse morphic equivalence on languages ⋮ Deterministic sequential functions
This page was built for publication:
