Top-down Parser

Top-down Algoritmo di parsing 馃煩 Slide Questo si potrebbe considerare come algoritmo classico di parsing con non determinismo. (vado avanti, ed esploro tutto, senza look ahead). Esempio di esecuzione Commenti efficienza di sopra 馃煩 脠 molto inefficiente, in particolare si potrebbe trovare una compessit脿 esponenziale del tipo $O(b^{|w|})$, con b il massimo numero di produzioni. (la produzione maggiore la espando sempre!) Slide ...

5 min 路 Xuanqiang 'Angelo' Huang

Training a NN

Ultima modifica: March 11, 2023 7:22 PM Primo Abbozzo: March 8, 2023 6:05 PM Studi Personali: No Elementi di ripasso Training of NN How can we be sure that we can train well our function? Dataset quality (this cannot be changed in training time) Models and parameters of our model, we can describe it as $L(x, \theta)$, and we try to minimize this function. Training approaches Random perturn weights, this is ispired by evolution, but it鈥檚 slow and not effective (and we can make things worse in many ways) Predict adjustments, usually we can analitically define what is the best way to minimize the loss, so we would like to follow that slope and go down! When we try to learn with the second method we usually follow the direction of a derivative (this is also an idea of gradient descent that we discussed in Metodi di Discesa. ...

2 min 路 Xuanqiang 'Angelo' Huang

Valutazione Espressioni

Espressioni, Comandi, Ricorsione Espressioni Con espressione intendiamo una entit脿 sintattica, che una volta valutata ritorner脿 un valore, oppure non termina, in questo caso si dice che la espressione 猫 INDEFINITA. Questa 猫 una definizione 猫 leggermente ambigua dato che non abbiamo una definizione precisa di valutazoine, che 猫 fortemente dipendente dalla macchina astratta in cui viene eseguito. Notazioni (sintassi possibili) (3) 馃煩 Notazione infissa Questa 猫 la notazione classica matematica, per cose tipo $a -b$, in cui l鈥檕perando sta nel mezzo degli operatori. ...

12 min 路 Xuanqiang 'Angelo' Huang

Variabili aleatorie

Le variabili aleatorie ci permettono di dire qualcosa sullo spazio di probabilit脿 senza andare troppo nei dettagli a considerare singoli eventi e cose simili. Variabili aleatorie discrete Con le variabili aleatorie cominciamo ad entrare nel noccio della questione, finalmente possiamo in un certo senso legare l鈥檕utcome di un evento, alla probabilit脿 dell鈥檈vento. Definizione Variabili aleatorie 馃煩 Si definisce variabile aleatoria $X$ una funzione da $\Omega \to E$, con $\Omega$ il nostro spazio campionario, e $E$ qualunque insieme (quando $E = \mathbb{R}$ si parla di variabile aleatoria reale ...

4 min 路 Xuanqiang 'Angelo' Huang