×

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).

MSC:

68Q45 Formal languages and automata
68Q25 Analysis of algorithms and problem complexity

Citations:

Zbl 0511.00030