@@ -134,13 +134,20 @@ appliquant répétitivement des règles de croissance. Le végétal est décrit
L'idée de base est de définir des objets complexes en remplaçant successivement des parties d'un objet simple en utilisant ces règles. La réécriture peut être effectuée de manière récursive.
Les systèmes de réécriture les plus étudiés ont été effectués sur les chaînes de caractères, on pense en particulier aux travaux de Chomsky (1957) sur les grammaires formelles. Pour plus d'informations, nous vous renvoyons au cours de théorie des langages. Il existe une différence essentielle entre les grammaires de Chomsky et les L-systèmes. Dans les grammaires de Chomsky, les transformations sont appliquées séquentiellement alors que dans les L-systèmes, elles sont appliquées en parallèle. Cette différence vient du fait que l'on tente de modéliser le vivant. La croissance cellulaire au niveau des organismes se faisant en parallèle.
Les systèmes de réécriture les plus étudiés ont été effectués sur les chaînes de caractères, on pense en particulier aux travaux de Chomsky (1957) sur les grammaires formelles. Pour plus d'informations, nous vous renvoyons au cours de théorie des langages. Il existe une différence essentielle entre les grammaires de Chomsky et les L-systèmes. Dans les grammaires de Chomsky, les transformations sont appliquées séquentiellement alors que dans les L-systèmes, elles sont appliquées en parallèle. Cette différence vient du fait que l'on tente de modéliser le vivant. La croissance cellulaire au niveau des organismes ne se faisant pas séquentiellement, mais en même temps.
### Structure d'un L-système
Un L-système repose sur une grammaire formelle. Certains d'entre-nous étant des fans des [shadocks](https://fr.wikipedia.org/wiki/Les_Shadoks), nous ne résistons pas à l'envie de definir la langue *Gabuzomeuse* qui comprend uniquement quatre phonèmes de base : `GA`, `BU`, `ZO`, `MEU`. Le cerveau des shadoks étant constitué de quatre cases, ne peut en contenir plus !
### Structure d'un L-système
Au préalable quelques définitions :
> Un *langage* est un ensemble de phrases construit à partir d’un ensemble de mots.
Cherchons donc à définir un langage permettant de générer une infinité de séquence de mots, à partir des phonèmes (des mots) `GA`, `BU`, `ZO`, `MEU`.