Affiliation:
1. Department of Computer Engineering, Faculty of Information and Communication Technology, University of Science and Technology, Wybrzeze Wyspianskiego 27, 50-370 Wroclaw, Poland
Abstract
In this paper, we proposed a new method for image-based grammatical inference of deterministic, context-free L-systems (D0L systems) from a single sequence. This approach is characterized by first parsing an input image into a sequence of symbols and then, using a genetic algorithm, attempting to infer a grammar that can generate this sequence. This technique has been tested using our test suite and compared to similar algorithms, showing promising results, including solving the problem for systems with more rules than in existing approaches. The tests show that it performs better than similar heuristic methods and can handle the same cases as arithmetic algorithms.
Reference27 articles.
1. Komosinski, M., and Adamatzky, A. (2009). Artificial Life Models in Software, Springer Science & Business Media.
2. Langton, C. (2019). Artificial Life: Proceedings of an Interdisciplinary Workshop on the Synthesis and Simulation of Living Systems, Routledge.
3. Rozenberg, G., and Salomaa, A. (1980). The Mathematical Theory of L Systems, Academic Press.
4. Parish, Y.I., and Müller, P. (2001, January 12–17). Procedural modeling of cities. Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, Los Angeles, CA, USA.
5. Non-standard Sound Synthesis with L-systems;Manousakis;Leonardo Music J.,2009