Langages algébriques, paires iterantes et transductions rationnelles

DOI10.1016/0304-3975(76)90033-5zbMath0378.68037OpenAlexW2010158978MaRDI QIDQ1247022

Luc Boasson

Publication date: 1976

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(76)90033-5

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (13)

Sur la structure des langages algébriques ⋮ Algebraic languages and polyominoes enumeration ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Cônes rationnels commutatifs ⋮ Unnamed Item ⋮ Langages satures et cônes decroissants. Langages et cônes bifideles ⋮ Le cylindre des langages linéaires ⋮ Langages algébriques, paires iterantes et transductions rationnelles ⋮ Générateurs algébriques et systèmes de paires iterantes ⋮ Sur une propriété d'itération des langages algébriques déterministes ⋮ Semi-discrete context-free languages^†

Uses Software

• ALGOL 60

Cites Work

• Two iteration theorems for some families of languages
• Transductions des langages de Chomsky
• 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
• Some uniformly erasable families of languages
• Langages algébriques, paires iterantes et transductions rationnelles
• Semigroups, Presburger formulas, and languages
• Sur diverses familles de langages fermées par transduction rationnelle
• Non-prinicipalité du cylindre des langages à compteur
• A helpful result for proving inherent ambiguity
• Une hiérarchie des parties rationnelles de N2
• Unnamed Item
• Unnamed Item

This page was built for publication: Langages algébriques, paires iterantes et transductions rationnelles