Deux Familles de Langages Incomparables
- 30 November 1979
- journal article
- Published by Elsevier in Information and Control
- Vol. 43 (2) , 101-122
- https://doi.org/10.1016/s0019-9958(79)90642-9
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- Generateurs algebriques et systemes de paires iterantesTheoretical Computer Science, 1979
- A homomorphic representation of simple matrix languagesInformation and Control, 1977
- On the index of grammars and languagesInformation and Control, 1977
- Langages algebriques, paires iterantes et transductions rationnellesTheoretical Computer Science, 1976
- On the complexity of regulated context-free rewritingInformation and Control, 1974
- Simple matrix languagesInformation and Control, 1970
- Derivation-bounded languagesJournal of Computer and System Sciences, 1968
- A helpful result for proving inherent ambiguityTheory of Computing Systems, 1968
- Transductions des langages de ChomskyAnnales de l'institut Fourier, 1968
- An analog of a theorem about context-free languagesInformation and Control, 1967