Asymptotical behaviour of some non-uniform measures

DOI10.1051/ita/1989230302811zbMath0677.68086OpenAlexW171855649MaRDI QIDQ3833644

Maria J. Serna

Publication date: 1989

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/92335

zbMATH Keywords

Shannon effecthardest finite languagesnon-uniform measures

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Complexity of computation (including implicit computational complexity) (03D15) Measures of information, entropy (94A17)

Related Items (1)

Nonuniform complexity classes specified by lower and upper bounds

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the length of word chains
• Concise description of finite languages
• Complexity measures for regular expressions
• Uniform characterizations of non-uniform complexity measures
• The Compilation of Regular Expressions into Integrated Circuits
• On the Length of Programs for Computing Finite Binary Sequences

This page was built for publication: Asymptotical behaviour of some non-uniform measures