Sur les générateurs algébriques et linéaires

DOI10.1007/BF00288769zbMath0414.68047OpenAlexW2284034393MaRDI QIDQ599515

Michel Latteux

Publication date: 1980

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

Full work available at URL: https://doi.org/10.1007/bf00288769

zbMATH Keywords

algebraic and linear generatorsalgebraic language

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Une note sur le théorème de caractérisation des générateurs algébriques. (A note on the characterization theorem for context-free generators) ⋮ Applications of L systems to group theory ⋮ Langages à un compteur

Cites Work

• Adherences of languages
• Transductions des langages de Chomsky
• Copying theorems
• Uniformly erasable AFL
• A relationship between ETOL and EDTOL languages
• One way finite visit automata
• A new proof of two theorems about rational transductions
• Sur diverses familles de langages fermées par transduction rationnelle
• Substitutions dans les EDT0L systèmes ultralinéaires
• Top-down tree transducers with regular look-ahead
• Tree transducers, L systems and two-way machines (Extended Abstract)
• On Relations Defined by Generalized Finite Automata
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item