Valuations of languages, with applications to fractal geometry

DOI10.1016/0304-3975(94)00049-OzbMath0873.68110MaRDI QIDQ674334

Henning Fernau

Publication date: 28 February 1997

Published in: Theoretical Computer Science (Search for Journal in Brave)

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (5)

Valuations, regular expressions, and fractal geometry ⋮ Valuations of languages, with applications to fractal geometry ⋮ SELF-SIMILARITY OF SATISFIABLE BOOLEAN EXPRESSIONS DECIPHERED IN TERMS OF GRAPH DIRECTED ITERATED FUNCTION SYSTEMS ⋮ On the sentence valuation in a semiring ⋮ Iterated function systems and control languages

Cites Work

• Generating self-affine fractals by collage grammars
• Valuations of languages, with applications to fractal geometry
• Some remarks on non-algebraic adherences
• Complexity and decidability for chain code picture languages
• Recurrent iterated function systems
• Ein Satz über die Entropie von Untermonoiden. (A theorem on the entropy of submonoids)
• Rational probability measures
• Adherences of languages
• Recurrent sets
• Fractals and hyperspaces
• Rational and affine expressions for image description
• \(\omega\)-computations on deterministic pushdown machines
• \(L\)-systems and mutually recursive function systems
• Valuations, regular expressions, and fractal geometry
• Kolmogorov complexity and Hausdorff dimension
• Random Recursive Constructions: Asymptotic Geometric and Topological Properties
• ENCODING IMAGES AS WORDS AND LANGUAGES
• Hausdorff Dimension in Graph Directed Constructions
• Self-Similar Sets. I. Topological MARKOV Chains and Mixed Self-Similar Sets
• Codes and Bernoulli partitions
• Dimension and Dynamics for Fractal Recurrent Sets
• Each regular code is included in a maximal regular code
• On infinitary finite length codes
• Infinite Iterated Function Systems
• Fractals, dimension, and formal languages
• 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
• 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 of languages, with applications to fractal geometry