Sur un Théorème de Shamir
Open Access
- 31 March 1975
- journal article
- Published by Elsevier in Information and Control
- Vol. 27 (3) , 218-261
- https://doi.org/10.1016/s0019-9958(75)90140-0
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- A homomorphism theorem for weighted context-free grammarsJournal of Computer and System Sciences, 1972
- Enumeration des graphes planaires a l'aide des series formelles en variables non commutativesDiscrete Mathematics, 1972
- Deux applications de la représentation matricielle d'une série rationnelle non commutativeJournal of Algebra, 1971
- Transductions des langages de ChomskyAnnales de l'institut Fourier, 1968
- A representation theorem for algebraic and context-free power series in noncommuting variablesInformation and Control, 1967
- A New Normal-Form Theorem for Context-Free Phrase Structure GrammarsJournal of the ACM, 1965
- On Relations Defined by Generalized Finite AutomataIBM Journal of Research and Development, 1965
- On context-free languages and push-down automataInformation and Control, 1963
- On the definition of a family of automataInformation and Control, 1961