pOmeriggiO<3

CiaO a tutti..
sOnO in classe e ora vi spiegO
in sintesi cOsa abbiamO fatto fino a questO mOmentO:

La BNF (Backus-Naur Form o Backus Normal Form)

è una metasintassi, ovvero un formalismo attraverso il quale è

possibile descrivere la sintassi di linguaggi formali.

Si tratta di uno strumento molto usato per descrivere, in modo preciso e non ambiguo,

la sintassi dei linguaggi di programmazione, dei protocolli di rete e così via;

benché non manchino, in letteratura, esempi di sue applicazioni a contesti

anche non informatici e addirittura non tecnologici.

La BNF viene usata nella maggior parte dei testi sulla teoria dei linguaggi di programmazione

(e molti testi introduttivi su specifici linguaggi).
Una specifica BNF è un insieme di regole di derivazione

La programmazione genetica (GP)

è una metodologia di programmazione automatizzata ispirata dall'evoluzione biologica per scoprire programmi informatici che svolgano in maniera (quasi)

ottimale un determinato compito.

È una particolare tecnica di apprendimento automatico che usa un algoritmo evolutivo per ottimizzare una popolazione di programmi di computer secondo un paesaggio adattativo determinato dall'abilità del programma di arrivare ad un risultato computazionalmente valido (ovvero di saper svolgere il compito dato).
I programmi creati con la GP possono essere scritti in molti linguaggi di programmazione.

Nelle prime e tradizionali implementazioni della GP le istruzioni e i dati erano organizzati in strutture ad albero, quindi si preferiva l'uso di linguaggi che avessero queste strutture come tipo di dato primitivo; un esempio importante di linguaggio utilizzato da Koza è il Lisp.

Sono state suggerite e implementate con successo anche altre forme di GP,

come la più semplice rappresentazione lineare

che ben si adatta ai normali linguaggi imperativi.

♥♥♥ xOxO.

CamiĿĿa<3