Valuations and unambiguity of languages, with applications to fractal geometry

DOI10.1007/3-540-58201-0_54zbMath1418.68117OpenAlexW1562007601MaRDI QIDQ4632412

Ludwig Staiger, Henning Fernau

Publication date: 29 April 2019

Published in: Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-58201-0_54

zbMATH Keywords

Hausdorff dimensionformal power seriesformal languagefractal geometryregular expression

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70) Fractals (28A80)

Related Items (3)

Codes, simplifying words, and open set condition ⋮ On the sentence valuation in a semiring ⋮ Iterated function systems and control languages

Cites Work

• Recurrent iterated function systems
• Rational probability measures
• Fractals and hyperspaces
• Valuations, regular expressions, and fractal geometry
• Kolmogorov complexity and Hausdorff dimension
• Hausdorff Dimension in Graph Directed Constructions
• Codes and Bernoulli partitions
• On infinitary finite length codes
• 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: Valuations and unambiguity of languages, with applications to fractal geometry