Valuations, regular expressions, and fractal geometry
type: Item
instance of: scholarly article
title: Valuations, regular expressions, and fractal geometry
zbMATH Open document ID: 0851.68064
DOI: 10.1007/BF01613617
author: Henning Fernau
published in: Applicable Algebra in Engineering, Communication and Computing
publication date: 1996-06-24T00:00:00Z
review text: Valuations of words and languages are homomorphisms of the free monoid over an alphabet of \(n\) letters, \((\Sigma_n, \cdot, \lambda)\), to the monoid (\((0, \infty),\cdot, 1)\). The author uses formal power series and valuations of languages to derive a characterization of so-called strongly unambiguous regular expressions. Then valuations are extended to the space of one-sided infinite words, \(\Sigma^\omega_n\), and the author's results on valuations of languages are utilized to estimate the Hausdorff dimension of several fractals generated by (infinite) iterated function systems.
reviewed by: Ludwig Staiger
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 28A80
Mathematics Subject Classification ID: 20M35
zbMATH DE Number: 852854
zbMATH Keywords: strongly unambiguous regular expressions
zbMATH Keywords: valuations of languages
zbMATH Keywords: Hausdorff dimension
MaRDI profile type: MaRDI publication profile
cites work: Self-similar sets. III: Constructions with sofic systems
cites work: Q4040874
cites work: Recurrent iterated function systems
cites work: Dimension and Dynamics for Fractal Recurrent Sets
cites work: Q3714479
cites work: Q3994777
cites work: Adherences of languages
cites work: Ambiguity in Graphs and Expressions
cites work: Regular expressions into finite automata
cites work: Theories of automata on \(\omega\)-tapes: a simplified approach
cites work: Affine automata and related techniques for generation of complex images
cites work: Rational and affine expressions for image description
cites work: Q3998464
cites work: Q4079524
cites work: Infinite Iterated Function Systems
cites work: Q4306890
cites work: Valuations of languages, with applications to fractal geometry
cites work: On the entropy of context-free languages
cites work: Q4138628
cites work: Q4220567
cites work: On the Hausdorff Dimension of Some Graphs
cites work: Q3899534
cites work: Q3707909
cites work: Q4027600
cites work: Kolmogorov complexity and Hausdorff dimension
description: scientific article; zbMATH DE number 852854