Langages algébriques, paires iterantes et transductions rationnelles
From MaRDI portal
Publication:1247022
DOI10.1016/0304-3975(76)90033-5zbMATH Open0378.68037OpenAlexW2010158978MaRDI QIDQ1247022FDOQ1247022
Authors: 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
Cites Work
- Semigroups, Presburger formulas, and languages
- Title not available (Why is that?)
- Transductions des langages de Chomsky
- Sur diverses familles de langages fermées par transduction rationnelle
- Some uniformly erasable families of languages
- A helpful result for proving inherent ambiguity
- Non-prinicipalité du cylindre des langages à compteur
- Two iteration theorems for some families of languages
- Langages algébriques, paires iterantes et transductions rationnelles
- Une hiérarchie des parties rationnelles de N2
- 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
- Title not available (Why is that?)
Cited In (13)
- Générateurs algébriques et systèmes de paires iterantes
- Algebraic languages and polyominoes enumeration
- Cônes rationnels commutatifs
- Sur la structure des langages algébriques
- Langages algébriques, paires iterantes et transductions rationnelles
- Title not available (Why is that?)
- Title not available (Why is that?)
- Sur une propriété d'itération des langages algébriques déterministes
- Langages satures et cônes decroissants. Langages et cônes bifideles
- Le cylindre des langages linéaires
- Title not available (Why is that?)
- Semi-discrete context-free languages†
- Title not available (Why is that?)
Uses Software
This page was built for publication: Langages algébriques, paires iterantes et transductions rationnelles
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1247022)