|
|
Benvenuto nella tana del bianporcino1... 1: Bianporcino parchè l'era sut la föia... Nota che l''era', parchè ura 'l ghè pö... l'è stè catè e mangè.
» 01-05-2006 Grammatiche Context-free Commenti: 2 Eccomi con una news un po' diversa, che tratta argomenti puri, troppo teorici e poco immediati. Di cosa si tratta?
Cercherò di essere il più generale possibile e di far capire cosa si può fare con le grammatiche bidimensionali, argomento correlato alla teoria degli automi e ai linguaggi bidimensionali.
Le grammatiche monodimensionali sono strutture formali che descrivono / generano / elaborano stringhe, parole, linguaggi. Sono strutture usate per definire i linguaggi di programmazione, per l'elaborazione del linguaggio naturale, dai compilatori.. etc
Analogamente, le grammatiche bidimensionali sono strutture formali che descrivono / generano / elaborano stringhe, parole e linguaggi a 2 dimensioni. Cosa vuol dire "parole a 2 dimensioni" ?
Avete mai visto delle parole rettangolari che si scrivono su 2 o + righe (appunto bidimensionali)? Beh, diciamo che se esistono non sono proprio di uso comune... almeno nella lingua italiana!
Ecco, se vediamo queste parole bidimensionali come immagini (prendi per esempio un'immagine che visualizzi proprio sul tuo computer) possiamo associare ad ogni lettera di questa parola un pixel o, per esempio, un quadrato di pixel.
Arrivati a questo punto, abbiamo uno strumento formale / matematico che ci permette di effettuare elaborazioni (chiamiamole algebriche) sull'immagine. Queste elaborazioni definiscono il tipo di grammatica e permettono di ottenere una figura A da una figura B, tramite queste operazioni algebriche.
Queste elaborazioni si possono esprimere tramite equazioni che modificano l'immagine di partenza (per esempio in modo ricorrente o frattale) ottenendo, da un punto di vista grafico, le immagini che trovate sotto.
Le immagini che trovate sopra sono state ottenute tramite tali elaborazioni da un software che implementa una particolare classe di grammatiche, cioè le grammatiche context-free. Nel frattempo, potete perdervi in una galleria di immagini campione.
Sbizzarrisciti anche a tu! Crea le tue immagini dando in pasto al software un opportuno file CFDG dove si definiscono le produzioni (elaborazioni) della grammatica context-free. Numerosi CFDG di esempio vi saranno di aiuto. Io per esempio ho generato queste:
Applicazioni forse più pratiche e utili all'umanità di questi modelli formali possono rientrare, per esempio, nella compressione (lossy) di immagini; altre nei cartoni animati.
Ultimissima aggiunta da:
Jon Commenti: 2
|
Un viaggio mentale nella Natura
Rilassati, respira profondamente e... concentrati. Aspetta ancora un momento. Ora sei pronto per essere teletrasportato mentalmente in...
Piemonte: Val Sesia (VC). Una meravigliosa valle ripida e stretta verso le cime del monte Rosa.
| 
|
La Natura è arte, è un'amica e va sempre rispettata. Ricordiamocelo.
Tutti i panorami!
» Immergiti nei preziosi componimenti letterari o
arricchisci la tua conoscenza leggendo qualcuna fra le curiosità
disponibili nel database!
-Ultimo componimento inserito: Cara Nonna (2009-11-21) by Trilly (Commenti:_0) -Ultima curiosità inserita: Il gesto dello scorpione (2007-04-16) by rossibenedetto (Commenti:_4)
Tutti gli articoli inseriti dall'inizio dei tempi:
» Sguardi dalle cime dell'Alpe D'Huez
Commenti: 1 » Sguardi dal Tempio di Poseidone
Commenti: 0 » Fotogramma d'autunno
Commenti: 2 » Le altre facce della natura
Commenti: 2 » Lungo la rotta artica
Commenti: 0 » La Bottega di Sara
Commenti: 5 » L'infiorata di Chiaravalle
Commenti: 9 » Simmetrie in Natura
Commenti: 4 » Un rapace notturno
Commenti: 6 » Tortino zucca, patate e funghi
Commenti: 6 » Jon303 fra le nuvole
Commenti: 2 » In volo sopra le Alpi
Commenti: 1 » Le colline londinesi
Commenti: 5 » The Blue Mosque
Commenti: 3 » Anastątua e Statuņro
Commenti: 8 » Una catena alimentare
Commenti: 5 » Porcini del Freddo
Commenti: 4 » Risotto con i funghi porcini
Commenti: 2 » L'evoluzione di un porcino
Commenti: 7 » Il verde dei boschi
Commenti: 2 » Una Lucertola Sospettosa
Commenti: 0 » La Capanna Margherita
Commenti: 5 » I grattacieli di San Francisco
Commenti: 4 » California - Tramonti e Sere
Commenti: 6 » California - Fauna sul Pacifico
Commenti: 4 » California - Flora sul Pacifico
Commenti: 6 » California - Onde sul Pacifico
Commenti: 3 » Voglia di America
Commenti: 1 » Divisibilitą e strane uguaglianze
Commenti: 4 » Un uomo che corre
Commenti: 10 » Un capriccio della mente
Commenti: 13 » Le figurine della primavera
Commenti: 14 » Il sottile canto della Primavera
Commenti: 5 » Patate e Funghi Porcini
Commenti: 5 » Tortelli ai Funghi Porcini
Commenti: 7 » Pizza ai Funghi Porcini
Commenti: 6 » Pasta Asciutta e Funghi Porcini
Commenti: 6 » Grodno, Parte III
Commenti: 5 » Grodno, Parte II
Commenti: 3 » Grodno, Parte I
Commenti: 7 » Fuoco: Energia e Arte
Commenti: 13 » Gauss alle elementari
Commenti: 25 » Stampe digitali Fine Art
Commenti: 8 » I colori di autunno - Querce
Commenti: 7 » I colori di autunno - Castagni
Commenti: 5 » I colori di autunno - Faggi
Commenti: 12 » Pioggia di castagne
Commenti: 4 » Le correnti della vita
Commenti: 4 » Test(s) del Porcino
Commenti: 5 » Cima Vioz (metri 3647)
Commenti: 1 » Sul ghiacciaio del Monte Rosa
Commenti: 1 » Monte Carevolo (1552 mt)
Commenti: 4 » Grammatiche Context-free
Commenti: 2 » Expand your Mind
Commenti: 4 » Eclisse di sole 29 Marzo 2006
Commenti: 2 » Corvi, scrittoi e riddles...
Commenti: 10 » Sogni e Tempo - Seconda Parte
Commenti: 7 » Sogni e Tempo - Prima Parte
Commenti: 8 » Can Machine Think?
Commenti: 0 » Parkour: Russian Climbing
Commenti: 3 » Estate-Inverno sul Monte Bue
Commenti: 3 » Un disegno da osservare
Commenti: 5 » Colonna sonora SuperQuark
Commenti: 2 » Fondo a Schilpario
Commenti: 3 » Salviamo il bagnolo
Commenti: 2 » Tortore al freddo
Commenti: 6 » Porcini: una macchia unica
Commenti: 1
|
|