scientific article; zbMATH DE number 3932938

MaRDI QIDQ3707909zbMATH OpenFDO

Authors Ludwig Staiger

Publication date 1985

zbMATH Keywords

channel capacityfinite-state languagesomega languagestopological characterization

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)

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

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)