Affine automata: A technique to generate complex images. (English) Zbl 0729.68083

Mathematical foundations of computer science, Proc. 15th Symp., MFCS ’90, Bansk√° Bystrica/Czech. 1990, Lect. Notes Comput. Sci. 452, 224-231 (1990).
Summary: [For the entire collection see Zbl 0731.00026.]
We introduce probabilistic affine automata (PAA) which are probabilistic finite generators having transitions labeled with affine transformations. It is shown that PAA are capable of generating highly complex images. Barnsley’s IFS method to generate fractals is a special case of PAA when the automaton happens to have only a single state.


68U05 Computer graphics; computational geometry (digital and algorithmic aspects)
68Q45 Formal languages and automata


Zbl 0731.00026