Iterated function systems and control languages

DOI10.1006/inco.2000.2912zbMath1007.68096OpenAlexW2091519975MaRDI QIDQ1854440

Henning Fernau, Ludwig Staiger

Publication date: 14 January 2003

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

Full work available at URL: https://semanticscholar.org/paper/7612c303cd6c42f3b3ebca9fb310274f21d6d975

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Fractals (28A80)

Related Items (9)

Architectural Bias in Recurrent Neural Networks: Fractal Analysis ⋮ On continued fraction randomness and normality ⋮ Subword Metrics for Infinite Words ⋮ Dimensions of Points in Self-similar Fractals ⋮ Decidability of code properties ⋮ SELF-SIMILARITY OF SATISFIABLE BOOLEAN EXPRESSIONS DECIPHERED IN TERMS OF GRAPH DIRECTED ITERATED FUNCTION SYSTEMS ⋮ INFINITE ITERATED FUNCTION SYSTEMS IN CANTOR SPACE AND THE HAUSDORFF MEASURE OF ω-POWER LANGUAGES ⋮ Randomness and Effective Dimension of Continued Fractions. ⋮ Shift-invariant topologies for the Cantor space \(X^{\omega}\)

Cites Work

• Codes, simplifying words, and open set condition
• Valuations of languages, with applications to fractal geometry
• Affine automata and related techniques for generation of complex images
• Self-similar sets. III: Constructions with sofic systems
• Finite-state \(\omega\)-languages
• Recurrent iterated function systems
• Ein Satz über die Entropie von Untermonoiden. (A theorem on the entropy of submonoids)
• Recurrent sets
• Self-similarity of linear cellular automata
• Fractals and hyperspaces
• Cellular automata, matrix substitutions and fractals
• Valuations, regular expressions, and fractal geometry
• Kolmogorov complexity and Hausdorff dimension
• Hausdorff Dimension in Graph Directed Constructions
• Infinite Iterated Function Systems
• Fractals, dimension, and formal languages
• Valuations and unambiguity of languages, with applications to fractal geometry
• Dimensions and Measures in Infinite Iterated Function Systems
• On the entropy of context-free languages
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Iterated function systems and control languages