Albero binario

La grammatica ha 2 variabili, 2 costanti, un assioma, 2 regole di produzione

• variabili: 0, 1
• costanti: [, ]
• assioma: 0
• regole di produzione:
  • 0 → 1[0]0
  • 1 → 11

Ogni simbolo corrisponde a un’azione di disegno

• 0, vai avanti (ramo) e lascia un segno (foglia)
• 1, vai avanti
• [, memorizza la posizione e gira a sinistra
• ], ritorna all’ultima posizione e gira a destra.

Per livello

1. (1) 0
2. (5) 1[0]0
3. (14) 11[1[0]0]1[0]0
4. (34) 1111[11[1[0]0]1[0]0]11[1[0]0]1[0]0
5. (78) 11111111[1111[11[1[0]0]1[0]0]11[1[0]0]1[0]0]1111[11[1[0]0]1[0]0]11[1[0]0]1[0]0
6. Al livello 6 la stringa è lunga 174 caratteri: 1111111111111111[11111111[1111[11[1[0]0]1[0]0]11[1[0]0]1[0]0]1111[11[1[0]0]1[0]0]11[1[0]0]1[0]0]11111111[1111[11[1[0]0][0]0]11[1[0]0]1[0]0]1111[11[1[0]0]1[0]0]11[1[0]0]1[0]0