@article{ITA_1994__28_3-4_361_0,
author = {Merzenich, W. and Staiger, L.},
title = {Fractals, dimension, and formal languages},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
volume = {28},
year = {1994},
pages = {361-386},
mrnumber = {1282453},
zbl = {0883.68078},
language = {en},
url = {http://dml.mathdoc.fr/item/ITA_1994__28_3-4_361_0}
}
Merzenich, W.; Staiger, L. Fractals, dimension, and formal languages. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 28 (1994) pp. 361-386. http://gdmltest.u-ga.fr/item/ITA_1994__28_3-4_361_0/
[Ba88] , Self-similar sets 4: Topology and measure, in Proc. Conf. Topology and Measure V, Wiss. Beitr. Ernst-Mortiz-Arndt-Univ., Greifswald, 1988, pp. 8-16. | MR 1029552 | Zbl 0779.54022
[Ba89] , Self-similar sets 3: Constructions with sofic Systems, Mh. Math., 1989, 108, pp. 89-102. | MR 1026611 | Zbl 0712.58039
[By88] , Fractals Everywhere, Academic Press, Orlando, 1988. | MR 977274 | Zbl 0691.58001
[BM89] and , Compact representations of patterns by finite automata, in Proc. Pixim'89, Hermes, Paris, 1989, pp. 387-402.
[BN80] and , Adherences of languages, J. Comput. System Sci., 1980, 20, 3, pp. 285-309. | MR 584863 | Zbl 0471.68052
[BN89] and , Tétrarbres engendrés par des automates finis, in Journées AFCET-GROPLAN, no. 61-62, Bigre + Globule, 1989, pp. 167-175.
[CD90/93] and , Rational and affine expressions for image description, Discrete Appl. Math., 1993, 41, pp. 85-120. | MR 1198549 | Zbl 0784.68058
Preliminary version: Affine automata and related techniques for generation of complex images, in: Mathematical Foundations of Computer Science, 1990, Proc. Intern. Conf., Lect Notes Comput. Sci., No. 452, Springer-Verlag, Berlin, 1990, pp. 224-231. | Zbl 0729.68083
[CD90] and , Automata-theoretic techniques for image generation and compression, in Proc. of FST-TCS 1990, Lect. Notes Comput. Sci., No.472, Springer-Verlag, Berlin, 1990, pp. 76-90. | MR 1085038 | Zbl 0733.68098
[CD93] and , Encoding images as words and languages, Intern. J. Algebra and Computation, 1993, 3, 2, pp. 211-236. | MR 1233222 | Zbl 0777.68056
[Da64] , Infinitary games of perfect information, in Advances in Game Theory, Princeton Univ. Press, Princeton N. J., 1964, pp. 89-101. | MR 170727 | Zbl 0133.13104
[Fa85] , The Geometry of Fractal Sets, Cambridge University Press, Cambridge, 1985. | MR 867284 | Zbl 0587.28004
[Fe93] , Variaten iterierter Funktionensysterne und Methoden der Formalen Sprachen, Diss., Univ. Karlsruhe, 1993.
[Ga58] , Matrizenrechnung II, Deutscher Verlag der Wissenschaften, Berlin, 1958. | MR 97415
[HKT93] , and , Collages and patterns generated by hyperedge replacement, Languages of Design, 1993, 1, 2, pp. 125-145.
[HPS92] , and , On the fractal structure of rescaled evolution sets of cellular automata and attractors of dynamical systems, Report Nr. 278, Inst. dynam. Systeme, Univ. Bremen, 1992.
[Ku70] , On the entropy of context-free languages, Inform. Control., 1970, 16, 2, pp. 173-200. | MR 269447 | Zbl 0193.32603
[La69] , Theory of Matrices, Academic Press, New York, 1969. | MR 245579 | Zbl 0186.05301
[LS77] and , Algebraische Codierungstheorie - Theorie der sequentiellen Codierungen, Akademie-Verlag, Berlin, 1977. | MR 469495 | Zbl 0363.94016
[Ma77] , Fractals, Form, Chance, and Dimension, Freeman, San Francisco, 1977. | MR 471493 | Zbl 0376.28020
[MW88] and , Hausdorff dimension in graph directed constructions, Trans. Amer. Math. Soc., 1988, 309, 2, pp. 811-829. | MR 961615 | Zbl 0706.28007
[PS88] and , The Science of Fractal Images, Springer-Verlag, New York, 1988. | MR 952853
[PLH88] , and , Developmental models for herbaceous plants for computer imagery purposes, Computer Graphics, 1988, 22, 4, pp. 141-150.
[Sm84] , Plants, fractals, and formal languages, Computer Graphics, 1984, 18, 3, pp. 1-10.
[St83] , Finite-state ω-languages, J. Comput System Sci., 1983, 27, 3, pp. 434-448. | MR 727390 | Zbl 0541.68052
[St85] , The entropy of finite-state ω-languages, Problems Control Inform. Theory, 1985, 14, 5, pp. 383-392. | MR 820702 | Zbl 0582.94012
[St87] , Research in the Theory of ω-languages, J. Inf. Process. Cybern. EIK, 1987, 23, pp. 415-439. | MR 923334 | Zbl 0637.68095
[St85/89] , Combinatorial properties of the Hausdorff dimension, J. Statist. Plann. Inference, 1989, 23, pp. 95-100. Preliminary version in "GEOBILD'85" Proc. of the 2nd Workshop on Geometrical Problems of Image Processing, Wissenschaftliche Beiträge, Friedrich-Schiller-Univ., Jena, 1985, pp. 43-48. | MR 1029243 | Zbl 0709.11041
[St89] , Quadtrees and the Hausdorff dimension of pictures, in: "GEOBILD'89" Proc. of the 4th Workshop on Geometrical Problems of Image Processing, Mathematical Research, No. 51,Akademie-Verlag, Berlin, 1989, pp. 173-178. | MR 1003331 | Zbl 0679.68169
[St89/93] , Kolmogorov complexity and Hausdorff dimension, Inform. and Comput., 1993, 103, 2, pp. 159-194. Preliminary version in: "Fundamentals of Computation Theory" Proc. Intern. Conf., Lecture Notes in Comput. Sci., No. 380, Springer-Verlag, Berlin, 1989, pp. 334-343. | MR 1216454 | Zbl 0789.68076
[SW74] and , Automatentheoretische und automatenfreie Charakterisierungen topologischer Klassen regulärer Folgenmengen, Elektron. Informationsverarb. Kybernet EIK, 1974, 10, pp. 379-392. | MR 472265 | Zbl 0301.94069