Sur diverses familles de langages fermées par transduction rationnelle
From MaRDI portal
Publication:2554235
zbMath0242.68037MaRDI QIDQ2554235
Publication date: 1973
Published in: Acta Informatica (Search for Journal in Brave)
Related Items
Single-tape reset machines, Unnamed Item, Unnamed Item, On the usefulness of bifaithful rational cones, Bifaithful starry transductions, Familles de langages fermées par crochet ouvert, Sur les générateurs algébriques et linéaires, Unnamed Item, Unnamed Item, Cônes rationnels commutatifs, Unnamed Item, Reset machines, Automates a file, Unnamed Item, Independance forte de certaines opérations, Unnamed Item, Substitution of semi-AFL's, Morphismes et bimorphismes d'arbres, Langages satures et cônes decroissants. Langages et cônes bifideles, Non-prinicipalité du cylindre des langages à compteur, Le cylindre des langages linéaires, Two iteration theorems for some families of languages, Transductions de séries formelles, Familles de langages translatables et fermées par crochet, The inclusion of the substitution closure of linear and one-counter languages in the largest sub-AFL of the family of algebraic languages is proper, Produit dans le cône rationnel engendre par D, Langages algébriques, paires iterantes et transductions rationnelles, Opérations de cylindre et applications séquentielles gauches inverses, Fixed point languages of rational transductions, Cardinality problems of compositions of morphisms and inverse morphisms, Langages à un compteur, Partial commutations and faithful rational transductions
