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)

DOI10.1016/0304-3975(87)90051-XzbMath0641.68114OpenAlexW93011471MaRDI QIDQ1100918

F. Gire, Joffroy Beauquier

Publication date: 1987

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

Full work available at URL: https://doi.org/10.1016/0304-3975(87)90051-x

zbMATH Keywords

context-free languagecharacterization theoremcontext-free generatorsSchützenberger generator

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Sur les générateurs algébriques et linéaires
• Générateurs algébriques et systèmes de paires iterantes
• Sur la structure des langages algébriques
• The Hardest Context-Free Language
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: 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)