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 dimension; strongly unambiguous regular expressions; valuations of languages

Mathematics Subject Classification ID

68Q45: Formal languages and automata

28A80: Fractals

20M35: Semigroups in automata theory, linguistics, etc.

Related Items

Valuations of languages, with applications to fractal geometry

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