Valuations, regular expressions, and fractal geometry

DOI10.1007/BF01613617zbMath0851.68064MaRDI QIDQ1908904

Henning Fernau

Publication date: 24 June 1996

Published in: Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

zbMATH Keywords

Hausdorff dimensionstrongly unambiguous regular expressionsvaluations of languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Fractals (28A80) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items (3)

Valuations and unambiguity of languages, with applications to fractal geometry ⋮ Valuations of languages, with applications to fractal geometry ⋮ Iterated function systems and control languages

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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
• Recurrent iterated function systems
• Adherences of languages
• Rational and affine expressions for image description
• Theories of automata on \(\omega\)-tapes: a simplified approach
• Regular expressions into finite automata
• Kolmogorov complexity and Hausdorff dimension
• On the Hausdorff Dimension of Some Graphs
• Dimension and Dynamics for Fractal Recurrent Sets
• Infinite Iterated Function Systems
• On the entropy of context-free languages
• Ambiguity in Graphs and Expressions

This page was built for publication: Valuations, regular expressions, and fractal geometry