Sur la structure des langages algébriques

DOI10.1080/00207168208803295zbMath0501.68042OpenAlexW2006488653MaRDI QIDQ3967070

Joffroy Beauquier

Publication date: 1982

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207168208803295

zbMATH Keywords

context-free languagesalgebraic languagesstructural complexityrational coneAFL

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (2)

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) ⋮ An application of the matrix representation of transductions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Intersections de langages algébriques bornes
• Syntactic operators on full semiAFLs
• One counter languages and the IRS condition
• Langages algébriques, paires iterantes et transductions rationnelles
• Générateurs algébriques et systèmes de paires iterantes
• Derivation-bounded languages
• Substitution and bounded languages
• Substitutions dans les EDT0L systèmes ultralinéaires
• Deux Familles de Langages Incomparables
• On ETOL systems of finite index
• The Hardest Context-Free Language
• Finite-Turn Pushdown Automata
• A helpful result for proving inherent ambiguity
• Chains of full AFL's

This page was built for publication: Sur la structure des langages algébriques