scientific article; zbMATH DE number 3932938

zbMATH Open0582.94012MaRDI QIDQ3707909FDOQ3707909

Authors: Ludwig Staiger 

Publication date: 1985

Title of this publication is not available (Why is that?)

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.

zbMATH Keywords

channel capacitytopological characterizationomega languagesfinite-state languages

Mathematics Subject Classification ID

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

Cited In (14)

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

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)