Générateurs algébriques et systèmes de paires iterantes

DOI10.1016/0304-3975(79)90015-XzbMath0408.68071MaRDI QIDQ1258610

Joffroy Beauquier

Publication date: 1979

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

zbMATH Keywords

Context-Free GrammarsIterative Pairs

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Sur la structure des langages algébriques ⋮ 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) ⋮ Unnamed Item ⋮ Langages algébriques déterministes non générateurs ⋮ Unnamed Item ⋮ Semi-discrete context-free languages^† ⋮ A short scientific biography of Maurice Nivat

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Syntactic operators on full semiAFLs
• One counter languages and the IRS condition
• Familles de langages translatables et fermées par crochet
• Transductions des langages de Chomsky
• Uniformly erasable AFL
• Langages algébriques, paires iterantes et transductions rationnelles
• Principal AFL
• On AFL generators for finitely encoded AFA
• Non-prinicipalité du cylindre des langages à compteur
• Le cylindre des langages linéaires
• The Hardest Context-Free Language
• Jump PDA’s and Hierarchies of Deterministic Context-Free Languages
• A helpful result for proving inherent ambiguity
• Studies in abstract families of languages
• Chains of full AFL's