LR(k) e YACC

LR(k) Grammatiche LR(k) 馃煩 Anche in questo caso proviamo a generalizzare il concetto dei pirmi k caratteri, in modo da generalizzare in qualche senso il concetto di LR(k), quindi andiamo a modificare la closure considerando ora first k Per ricordarti come si calcolava first k, andare a guardare Top-down Parser il problema che poi diventa pratico riguardo questo 猫 l鈥檌mpossibilit脿 di gestire stringhe lunghezza k che sono una assurdit脿 (esponenziale per la lunghezza) ...

5 min 路 Xuanqiang 'Angelo' Huang

Macchine Astratte

Definizione ed esempi per macchine astratte 馃煩 Una macchina astratta 猫 un qualunque insieme di algoritmi e strutture di dati che permettono di memorizzare ed eseguire il linguaggio $L$, quindi una macchina astratta esiste per esguire il proprio linguaggio (inteso come insieme finito di istruzioni primitive che riesce ad comprendere e eseguire). Si pu貌 proprio dire che esiste una simbiosi fra macchina e linguaggio. Si potrebbe dire che la macchina fisica 猫 soltanto una implementazione FISICA di un linguaggio, ossia una macchina che capisce ed esegue quel linguaggio e che sia solamente un caso particolare della macchina astratta. ...

6 min 路 Xuanqiang 'Angelo' Huang

Measure Theory

Ultima modifica: September 18, 2022 9:43 AM Primo Abbozzo: September 16, 2022 9:52 AM Studi Personali: Yes Elementi di ripasso Measure Theory Introduzione Requirements of the measure function Vorremmo cercare di estendere il concetto di misurabilit脿 a gruppi molto pi霉 ampi di un singolo intervallo, vorrei creare una funzione che sia in grado di misurare degli insiemi. *su vedr脿 che sono impossibili). Impossibilit脿 di questi requirements (assurdo) Costruzione dell鈥檌nsieme di interesse ...

2 min 路 Xuanqiang 'Angelo' Huang

Metodi di Discesa

Introduzione ai metodi di discesa. Generali sui metodi di discesa Vogliamo creare algoritmi che riescano a trovare i punti di minimo delle funzioni non vincolate. In generale si trova un punto stazionario (condizioni necessarie) ma non 猫 garantito lo stato ottimo. Solitamente sono divisi in first order methods in cui viene considerata solamente la derivata prima della funzione. E cose di metodi superiori. Condizioni di arresto classiche (2) 馃煩- Slide ...

5 min 路 Xuanqiang 'Angelo' Huang

Nomi e Scope

I Nomi e oggetti Oggetti denotati e identificatori馃煩 I nomi sono sequenze di caratteri o numeri aka: token alfanumerico (anche IDENTIFICATORE (per token guardare Grammatiche Regolari) utilizzate principalmente come Astrazione sul controllo e sui dati (quindi sono cose molto pi霉 facili da ricordare rispetto il suo encoding binario o a indirizzi). Infatti utilizziamo i nomi per evitare di interessarci di informazioni come l鈥檌ndirizzo di memoria del nostro dato o per creare una interfaccia con visibili solo nome della procedura e parametri. ...

7 min 路 Xuanqiang 'Angelo' Huang