Syntactic interpolation of fractal sequences

  • Jacques Blanc-Talon
Structural Matching and Grammatical Inference
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1451)


A grammatical inference algorithm is described which computes a context-free grammar interpolating fractal encodings. The “fractality” of the initial curve is captured by Clic symbolic partof t the algorithm while the approximationis performed by the numericalpail. Hybridization of the algorithm consists in exchanging some information between the two parts, i.e. by translating the eigenvalue variations of the growth matrix. into syntactic variations while checking the compatibility with the symbolic system already inferred.


Disparate Information Grammatical Inference Terminal Leaf Local Transduction Growth Matrix 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    L. Abdallah, AX, Berstel, J.: Téaarbres engendrés par des automates finis. LITP, Université Paris 6, France (1989)Google Scholar
  2. 2.
    Autebert, J.-M., Boasson, L.: Transductions ratiolmelles, Masson ( 1988)Google Scholar
  3. 3.
    Barnsley, M.: Fractals everywhere, Academic: Press (1988)Google Scholar
  4. 4.
    Beauzamy, B.: How the root's o1 a polynomial vary with its coefficients: A local quantitative result, Bull. Ganadien de Mathématiques (1998)Google Scholar
  5. 5.
    Blanc-Talon, J.: flow to fill flic gap between Fractals and Stochastic Context-free Grammars?, J. Complexity International (1996)Google Scholar
  6. 6.
    Blanc-Talon, J.: MultiFractal Grammars for more Complexity, NOLTA'95. “NonLinear Theory and its Applications” (1995)Google Scholar
  7. 7.
    Blanc-Talon, J.: Generation and Recognition of Fractal set's by using a syntactic approach, J. Complexity International (1994)Google Scholar
  8. 8.
    Dekking, F.M.: Recurrent sets, J. Advances in Mathematics, 78–104, 44 (1982)Google Scholar
  9. 9.
    Fernau, H.: IFS and codes, 7th lut. Meeting of Young Computer Scientists (1992)Google Scholar
  10. 10.
    Bordihn, II.: On the degree of nondeterminism of grammars, 7th Int, Meeting of Young Computer Scientists (1992)Google Scholar
  11. 11.
    Kravis, S.P., Veldkamp, P., Horowitz, F.G.: Rendering IFS Encoded 31) Objects on a MasPar MP-1, Tech. Report 22, CSIRO-DIT, Canberra, Australia, (1992)Google Scholar
  12. 12.
    Massopust, P.R.: Fractal Functions, Fractal Surfaces, and Wavelets, Academic Press (1994)Google Scholar
  13. 13.
    Nolle, M.: Comparison of different methods for generating fractals, 7th Int. Meeting of Young Computer Scientists (1992)Google Scholar
  14. 14.
    Rozenberg, G., Salomaa, A.: The Mathematical Theory of L-systems, Academic Press (1970)Google Scholar
  15. 15.
    Stewart, G.W., Sun, J.-G.: Matrix Perturbation Theory, Academic Press (1990)Google Scholar
  16. 16.
    Tanaka, E.: Theoretical Aspects of 'Syntactic Pattern Recognition, J. Pattern Recognition, 7 (1994)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Jacques Blanc-Talon
    • 1
  1. 1.CTA/GIPArcueilFrance

Personalised recommendations