Non-prinicipalité du cylindre des langages à compteur
- 1 December 1977
- journal article
- Published by Springer Nature in Theory of Computing Systems
- Vol. 11 (1) , 157-167
- https://doi.org/10.1007/bf01768474
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- Some uniformly erasable families of languagesTheoretical Computer Science, 1976
- Le cylindre des langages lineaires n'est pas principalPublished by Springer Nature ,1975
- Jump PDA’s and Hierarchies of Deterministic Context-Free LanguagesSIAM Journal on Computing, 1974
- Two iteration theorems for some families of languagesJournal of Computer and System Sciences, 1973
- The Hardest Context-Free LanguageSIAM Journal on Computing, 1973
- Counter machines and counter languagesTheory of Computing Systems, 1968
- Transductions des langages de ChomskyAnnales de l'institut Fourier, 1968
- Finite counting automataInformation and Control, 1962