Langages sur des alphabets infinis
- 30 April 1980
- journal article
- Published by Elsevier in Discrete Applied Mathematics
- Vol. 2 (1) , 1-20
- https://doi.org/10.1016/0166-218x(80)90050-5
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- Quelques problèmes ouverts en théorie des langages algébriquesRAIRO. Informatique théorique, 1979
- Sur les ensembles de mots infinis engendrés par une grammaire algébriqueRAIRO. Informatique théorique, 1978
- Control sets on context-free grammar formsJournal of Computer and System Sciences, 1977
- Mots infinis engendrés par une grammaire algébriqueRAIRO. Informatique théorique, 1977
- Context-free grammar formsJournal of Computer and System Sciences, 1975
- Langages d'interprétation des schémas récursifsRevue française d'automatique informatique recherche opérationnelle. Informatique théorique, 1975
- The Hardest Context-Free LanguageSIAM Journal on Computing, 1973
- Program schemes, recursion schemes, and formal languagesJournal of Computer and System Sciences, 1973
- Chains of full AFL'sTheory of Computing Systems, 1970
- A helpful result for proving inherent ambiguityTheory of Computing Systems, 1968