Un théorème de Chomsky-Schützenberger pour les forets algébriques

DOI10.1007/BF02575971zbMath0363.68105OpenAlexW2045355291MaRDI QIDQ1240569

Max Dauchet, André Arnold

Publication date: 1977

Published in: Calcolo (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (3)

Morphismes et bimorphismes d'arbres ⋮ Linear weighted tree automata with storage and inverse linear tree homomorphisms ⋮ On two families of forests

Cites Work

• Unnamed Item
• Two iteration theorems for some families of languages
• Transductions des langages de Chomsky
• Un théorème de duplication pour les forets algébriques
• A generalized approach to formal languages
• Principal AFL
• Complexity of grammars by group theoretic methods
• Mappings and grammars on trees
• On context-free languages and push-down automata

This page was built for publication: Un théorème de Chomsky-Schützenberger pour les forets algébriques