Quelques problèmes ouverts en théorie des langages algébriques
Open Access
- 1 January 1979
- journal article
- Published by EDP Sciences in RAIRO. Informatique théorique
- Vol. 13 (4) , 363-378
- https://doi.org/10.1051/ita/1979130403631
Abstract
RAIRO - Theoretical Informatics and Applications, an international journal on theoretical computer science and its applicationsKeywords
This publication has 43 references indexed in Scilit:
- Le cylindre des langages linéairesTheory of Computing Systems, 1977
- Sur les relations rationnelles entre monoides libresTheoretical Computer Science, 1976
- Uniformly erasable AFLJournal of Computer and System Sciences, 1975
- General context-free recognition in less than cubic timeJournal of Computer and System Sciences, 1975
- Strict deterministic grammarsJournal of Computer and System Sciences, 1973
- Chains of full AFL'sTheory of Computing Systems, 1970
- Quasi-realtime languagesTheory of Computing Systems, 1970
- Studies in abstract families of languagesMemoirs of the American Mathematical Society, 1969
- Counter machines and counter languagesTheory of Computing Systems, 1968
- A helpful result for proving inherent ambiguityTheory of Computing Systems, 1968