Initial index: A new complexity function for languages
- 25 January 2006
- book chapter
- Published by Springer Nature
- p. 226-236
- https://doi.org/10.1007/bfb0036911
Abstract
No abstract availableKeywords
This publication has 14 references indexed in Scilit:
- Une application des notions de centre et index rationnel à certains langages algébriquesRAIRO. Informatique théorique, 1982
- The Rational Index: A Complexity Measure for LanguagesSIAM Journal on Computing, 1981
- Pattern decomposition for tessellation automataTheoretical Computer Science, 1981
- Transductions and Context-Free LanguagesPublished by Springer Nature ,1979
- On the hierarchy of Petri net languagesRAIRO. Informatique théorique, 1979
- Remarks on blind and partially blind one-way multicounter machinesTheoretical Computer Science, 1978
- Petri nets and szilard languagesInformation and Control, 1977
- Remarks on the complexity of nondeterministic counter languagesTheoretical Computer Science, 1976
- Counter machines and counter languagesTheory of Computing Systems, 1968
- A note on curvature and fundamental groupJournal of Differential Geometry, 1968