Uniform characterizations of non-uniform complexity measures

DOI10.1016/S0019-9958(85)80026-7zbMath0588.68021MaRDI QIDQ3716297

Joaquim Gabarró, José L. Balcázar, Josep Diaz

Publication date: 1985

Published in: Information and Control (Search for Journal in Brave)

zbMATH Keywords

complexity of formal languagesinitial index of languages

Mathematics Subject Classification ID

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

Related Items (4)

Learning finite cover automata from queries ⋮ A survey of space complexity ⋮ Asymptotical behaviour of some non-uniform measures ⋮ Nonuniform complexity classes specified by lower and upper bounds

This page was built for publication: Uniform characterizations of non-uniform complexity measures