Metraipolis › archive › dc_f5151bf3dd97

Sistema di Lindenmayer — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Sistema_di_Lindenmayer
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T22:06:05.445Z
SHA-256 of the archived text
458230bf570711829fca92e7d0a454b073bf916f89e73248b93610449beea00f
Stable URL of this page
https://metraipolis.com/documento/dc_f5151bf3dd97

How to cite

Sistema di Lindenmayer — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Sistema_di_Lindenmayer (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_f5151bf3dd97 (Metraipolis archive dc_f5151bf3dd97, sha256 458230bf570711829fca92e7d0a454b073bf916f89e73248b93610449beea00f)
BibTeX
@misc{dcf5151bf3dd97,
  title = {Sistema di Lindenmayer — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Sistema_di_Lindenmayer},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_f5151bf3dd97; sha256 458230bf570711829fca92e7d0a454b073bf916f89e73248b93610449beea00f},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Sistema_di_Lindenmayer. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Un sistema Lindenmayer, o sistema-L (dall'inglese L-system), è un sistema di riscrittura parallelo e un tipo di grammatica formale. Un sistema-L consiste di un alfabeto di simboli che possano essere usati per creare stringhe, una serie di regole di produzione che espandono ciascun simbolo in una più grande stringa di simboli, una stringa iniziale di "assioma" da cui iniziare la costruzione e un meccanismo per tradurre le stringhe generate in strutture geometriche. In pratica partendo da un oggetto x dell'insieme E, vi applichiamo una funzione f : {\displaystyle f:} otteniamo la sequenza di oggetti di E nel passaggio 1 che denotiamo con S 1 {\displaystyle S_{1}} . Quindi sostituiamo ogni oggetto di S 1 {\displaystyle S_{1}} con la trasformazione risultante dalla stessa f {\displaystyle f} ottenendo la continuazione nel passaggio 2 denotato con S 2 {\displaystyle S_{2}} . Ripetiamo questo processo all'infinito, finché non otteniamo una sequenza infinita S. I sistemi di Lindenmayer sono stati introdotti e sviluppati nel 1968 da Aristid Lindenmayer, un biologo teorico ungherese e botanico all'Università di Utrecht. Lindenmayer ha usato sistemi-L per descrivere il comportamento delle cellule vegetali e per modellare i processi di crescita dello sviluppo delle piante. Questi sistemi sono anche stati usati per modellare la morfologia di una varietà di organismi e possono essere usati per generare frattali auto-simili. La differenza essenziale tra le grammatiche di Chomsky e i sistemi-L sta nel metodo di applicazione delle produzioni. Nelle grammatiche di Chomsky le produzioni vengono applicate in sequenza, mentre nei sistemi L vengono applicate in parallelo e contemporaneamente sostituiscono tutte le lettere in una determinata parola. Questa differenza riflette la motivazione biologica dei sistemi di Lindenmayer. Le produzioni hanno lo scopo di catturare le divisioni cellulari negli organismi multicellulari, dove possono verificarsi molte divisioni allo stesso tempo.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «topologia»).
Fonte: Wikipedia in italiano, voce «Sistema di Lindenmayer» — https://it.wikipedia.org/wiki/Sistema_di_Lindenmayer
Wikidata Q1151098 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1151098
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Sistema_di_Lindenmayer?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 147963860, consultata il 2026-10-07T21:44:09.306Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: f2135b330becafe512a6ac5619adabf9e0ff428b303fa49762f76363026ab4ac