Gabarro, J. Initial index: a new complexity function for languages. (English) Zbl 0523.68068 Automata, languages and programming, 10th Colloq., Barcelona/Spain 1983, Lect. Notes Comput. Sci. 154, 226-236 (1983). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 3 Documents MSC: 68Q45 Formal languages and automata 68Q25 Analysis of algorithms and problem complexity Keywords:complexity measure for languages; automata recognizing approximations of a language; on-line multicounter Turing-machines; Petri-net languages; context-free languages Citations:Zbl 0511.00030 PDF BibTeX XML