scientific article; zbMATH DE number 3932938

MaRDI QIDQ3707909zbMATH OpenFDO

Authors Ludwig Staiger

Publication date 1985

zbMATH Keywords

channel capacitytopological characterizationomega languagesfinite-state languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Measures of information, entropy (94A17)

Recommendations

• Topological entropy of formal languages
• Exploring the topological entropy of formal languages
• Entropy rates and finite-state dimension
• scientific article; zbMATH DE number 2087219
• On the entropy of regular languages.

Cited in

(14)

• Fractal dimensions of \(k\)-automatic sets
• Asymptotic subword complexity
• Combinatorial properties of the Hausdorff dimension
• Wadge hierarchy of omega context-free languages
• Topological properties of omega context-free languages
• Fractals, dimension, and formal languages
• Topological entropy of formal languages
• Classical and effective descriptive complexities of \(\omega \)-powers
• Generalised entropies and asymptotic complexities of languages
• Valuations, regular expressions, and fractal geometry
• Construction of a Deterministicω-Automaton Using Derivatives
• Local Hausdorff dimension
• Exploring the topological entropy of formal languages
• scientific article; zbMATH DE number 1337738 (Why is no real title available?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3707909)