Sur diverses familles de langages fermées par transduction rationnelle

zbMath0242.68037MaRDI QIDQ2554235

Luc Boasson, Maurice Nivat

Publication date: 1973

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (32)

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

This page was built for publication: Sur diverses familles de langages fermées par transduction rationnelle