See this document in CiteSeerX!

Valuations and Unambiguity of Languages, with Applications to Fractal Geometry  (Make Corrections)  
Henning Fernau, Ludwig Staiger



  Home/Search   Context   Related

 
View or download:
fs.informatik.uni...calp+staiger.ps.gz
ira.uka.de/pub/unikarlsr...icalp.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  fs.informatik.unituebingen.de... (more)
From:  fermivista.math....ftp.ira.uka.de
Homepages:  H.Fernau  

Rate this article: (best)
  Comment on this article  
(Enter summary)

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