Un theoreme de Chomsky-Schützenberger pour les forets algebriques
- 1 June 1977
- journal article
- Published by Springer Nature in Calcolo
- Vol. 14 (2) , 161-184
- https://doi.org/10.1007/bf02575971
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- Un théorème de duplication pour les forêts algébriquesJournal of Computer and System Sciences, 1976
- A generalized approach to formal languagesJournal of Computer and System Sciences, 1974
- Une caractérisation des générateurs standardRevue française d'automatique informatique recherche opérationnelle. Informatique théorique, 1974
- Two iteration theorems for some families of languagesJournal of Computer and System Sciences, 1973
- Mappings and grammars on treesTheory of Computing Systems, 1970
- Principal AFLJournal of Computer and System Sciences, 1970
- Complexity of grammars by group theoretic methodsJournal of Combinatorial Theory, 1968
- Transductions des langages de ChomskyAnnales de l'institut Fourier, 1968
- On context-free languages and push-down automataInformation and Control, 1963
- The Algebraic Theory of Context-Free LanguagesPublished by Elsevier ,1963