Henning Fernau, Ludwig Staiger  Home/Search
Context
Related
| fs.informatik.uni...calp+staiger.ps.gz ira.uka.de/pub/unikarlsr...icalp.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: fs.informatik.unituebingen.de... (more) From: fermivista.math....ftp.ira.uka.de Homepages: H.Fernau |
Rate this article:      (best)Comment on this article |
Abstract: Valuations -- morphisms from (Σ*, ·, λ) to ((0, ∞), ·, 1) -- are a simple generalization of Bernoulli morphisms (distributions, measures) as introduced in [12, 20, 6, 4, 5, 21]. This paper shows that valuations are not only useful within the theory of codes, but also when dealing with ambiguity, especially in regular expressions and contextfree grammars, or for defining outer measures on the space of omega-words which are of some importance for the theory of... (Update)
Similar documents (at the sentence level):
44.1%: Valuations and Unambiguity of Languages, with.. - Henning Fernau.. (1994) (Correct)
Active bibliography (related documents): More All
2.9: Valuations of Languages, with Applications to Fractal Geometry - Fernau (1994) (Correct)
0.8: Iterated Function Systems and Control Languages - Fernau, Staiger (1999) (Correct)
0.8: IIFS and Codes (Extended Version) - Fernau (1993) (Correct)
Similar documents based on text: More All
0.7: Observations on Grammar and Language Families - Fernau (1993) (Correct)
0.5: Valuations Of Languages, With Applications To Fractal Geometry - Henning Fernau (1993) (Correct)
0.5: Accepting Grammars and Systems - Bordihn, Fernau (1995) (Correct)
BibTeX entry: (Update)
@misc{ fernau-valuations,
author = "Henning Fernau and Ludwig Staiger",
title = "Valuations and Unambiguity of Languages, with Applications to Fractal Geometry",
url = "citeseer.ist.psu.edu/608506.html" }
Citations (may not include all citations):508 The Fractal Geometry of Nature (context) - Mandelbrot - 1977
375 Fractals Everywhere (context) - Barnsley - 1988
172 Fractals and self-similarity (context) - Hutchinson - 1981
107 Fractal Geometry (context) - Falconer - 1990
104 Automata-Theoretic Aspects of Formal Power Series (context) - Salomaa, Soittola - 1978
40 Recurrent iterated function systems (context) - Barnsley, Elton et al. - 1989
35 Cambridge at the University Press (context) - Rogers - 1970
19 Hausdorff dimension in graph directed constructions (context) - Mauldin, Williams - 1988
19 volume 12 of EATCS Monographs on Theoretical Computer Scienc.. (context) - Berstel, Reutenauer et al. - 1988
18 Pure and Applied Mathematics (context) - Berstel, Perrin et al. - 1985
14 Quadtrees and the Hausdorff dimension of pictures - Staiger - 1989
13 with applications to fractal geometry (context) - Fernau, languages - 1994
13 Regular expressions into finite automata (context) - Bruggemann-Klein - 1992
13 Undergraduate Texts in Mathematics (context) - Edgar, Topology et al. - 1990
12 Pure and Applied Mathematics (context) - Eilenberg, Languages et al. - 1974
11 volume 5 of EATCS Monographs on Theoretical Computer Science (context) - Kuich, Salomaa et al. - 1986
10 Fakultat fur Informatik (context) - Fernau, extended et al. - 1993
9 New York: Springer (context) - Peitgen, Jurgens et al. - 1992
8 Recurrent sets: A fractal formalism (context) - Dekking - 1982
8 Comparison of different methods for generating fractals (context) - Nolle - 1992
8 Methods for generating deterministic fractals and image proc.. (context) - Culik, Dube - 1990
6 Rational probability measures (context) - Hansel, Perrin - 1989
6 and fractal geometry (context) - Fernau, regular - 1993
6 Annales Academiae Scientiarum Fennicae Series (context) - Andersson, of et al. - 1992
5 formerly Information and Control (context) - Staiger, Hausdorff et al. - 1993
5 Varianten Iterierter Funktionensysteme und Methoden der Form.. (context) - Fernau - 1993
3 RAIRO Informatique th'eorique ApplicationTheoretical Informa.. (context) - infinitary, codes et al. - 1986
3 MRFS-Fraktale aus dem Blickwinkel der regularen (context) - Fernau - 1992
3 Languages and subshifts (context) - Blanchard, Hansel - 1984
3 Mathematical Systems Theory (context) - Hansel, Perrin et al. - 1983
2 Undecidable problems in fractal geometry (context) - Dube - 1993
2 This article was processed using the L a T E X macro package.. (context) - Wicks, Hyperspaces et al. - 1991
2 Accepted for publication in Mathematische Nachrichten (context) - Fernau, function - 1994
Documents on the same site (http://www-fs.informatik.uni-tuebingen.de/~fernau/pub-fernau/): More
Unconditional Transfer in Regulated Rewriting - Fernau (1996) (Correct)
On Unconditional Transfer - Fernau (1996) (Correct)
A Predicate for Separating Language Classes - Fernau (1995) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC