Archivio del dicembre 2011

Rimuovere le ε-produzioni da una grammatica CF

Dato un linguaggio $latex L$ generato da una grammatica context free $latex G$, il linguaggio $latex L\setminus\{\epsilon\}$ è un linguaggio CF generato da una grammatica $latex G’$ senza simboli inutili e senza ε-produzioni.

Possiamo di conseguenza eliminare le ε-produzioni da una grammatica e ottenere una grammatica che genera lo stesso linguaggio (ammettendo $latex S \rightarrow \epsilon$ se $latex \epsilon \in L$).

Continua >

Mootools e la classe Chain

Mootools consente, attraverso la classe Chain, di poter aggiungere delle funzioni ad un oggetto, da eseguire in sequenza. I metodi esposti sono:

myClass.chain(fn[, fn2[, fn3[, ...]]]);
myClass.callChain([any arguments]);
myClass.clearChain();

rispettivamente per aggiungere una o più funzioni, per richiamare la prossima funzione nella catena e per pulire la catena.

Continua >