Prova scritta del 28 febbraio Risultati
|
|
- Severina Valeri
- 5 anni fa
- Visualizzazioni
Transcript
1 LINGUGGI E COMPILTORI COMPILTORI Prov scritt del 28 febbrio 2011 Risultti MRTINELLI 18 D EPIFNIO 20 BOINO 24 DELÌU 27 VINO 27 PIETRELLI 23 NDREOCCI 30 DI SCHINO 20 ROMEO 24 MERCURI 27 NICOLIELLO 21 HIB MERCDNTE L ROCC ZCCRDI CMMRNO ROCCO SIRN HOH 1
2 Esercizio 1 Si consideri l grmmtic contestule G con produzioni S ε by ε Y by 1.1 Dopo ver trsformto G in form normle di Chomsky, si C l grmmtic che ne result. pplicre l lgoritmo CYK ll grmmtic C per verificre che l string è un frse di C (e, quindi, di G). Quindi, decidere se è mbigu costruendone tutti gli lberi di derivzione. 1.2 Dll grmmtic C si derivi l grmmtic contestule C che gener il linguggio L(C)\{ε}. Quindi, costruire l utom (deterministico) D delle preformule di C (privo di stti morti). Si D l versione complet dell utom D. Costruire un utom finito deterministico completo D equivlente D di dimensione minim e, fcendo uso del Lemm di rden, si fornisc un espressione regolre del linguggio ccettto d D (e, quindi, d D e D). 1.3 Dopo ver costruito nche l tbell T delle zioni per grmmtic C, descrivere il processo di riduzione per l string utilizzndo l utom D e l tbell T. Esercizio Dto un lfbeto Σ, dre l definizione di un linguggio su Σ. 2.2 Descrivere il processo di compilzione di un progrmm scritto in un linguggio sorgente L. 2
3 Soluzione Esercizio L grmmtic C h produzioni S ε S S Le sottostringhe x i,j di x = sono qui di seguito riportte Tbell delle sottostringhe x i,j Con l lgorimo CYK clcolimo gli insiemi N i,j : 11 S 11 : 11 : 11 : 21 S 21 : 21 : 21 : 31 S 31 : 31 : 31 : 12 S 22 : 21, : 21, S 22 : 21, : 21, S 13 : 11, : 11, 22 - Tbell degli insiemi N i,j 3
4 Visto che il simbolo specile S pprtiene d N 1,3, possimo concludere che l string è un frse di G e, siccome bbimo un unico lbero di derivzione, l frse non è mbigu. 1.2 L grmmtic C h produzioni (1) S (2) S (3) (4) (5) Il digrmm dell utom delle trcce delle produzioni di C è: S (0,0) (0,1) (1,0) (1,1) (1,2) (2,0) (2,1) (5,0) (5,1) (4,0) (4,1) (3,0) (3,1) (3,2) 4
5 Il digrmm delle trnsizioni dell utom finito D delle preformule di C è: q 1 q 4 q 7 S q 0 q 2 q 5 q 3 q 6 dove q 0 = {(0,0), (1,0), (2,0), (5,0)} q 1 = {(0,1)} q 2 = {(1,1), (3,0), (4,0), (5,0)} q 3 = {(2,1), (5,1)} q 4 = {(3,0), (3,1), (4,0), (5,0)} q 5 = {(4,1), (5,1)} q 6 = {(1,2)} q 7 = {(3,2)} e tutti gli stti sono di ccettzione. Il digrmm delle trnsizioni dell utom finito deterministico D (con soli stti di ccettzione) è: 0 1 S,, 2 5
6 λ 0 = {} λ 1 {S, } λ 2 {ε} λ 1 = {} λ 1 {, } λ 2 {ε} λ 2 = {ε} Soluzione: λ 0 = {} + {,, ε} {S,, ε} λ 1 = {} + {,, ε} λ 2 = {ε} Espressione regolre di L(D ): (() + ( ε)) (S ε) 1.3 Per i corpi delle produzioni di C bbimo I() = I() = {} e per i simboli nonterminli bbimo J(S) = J() = {#} e J() = {}. L tbell delle zioni stto # q 0 q 1 q 2 T T q 3 R(5) R(2) q 4 T q 5 R(5) R(4) q 6 R(1) R(3) q 7 non contiene celle multiple, l qul cos f di C un grmmtic dell clsse LR(1). 6
7 Il processo di riduzione per l string si svilupp come segue. pil buffer zione q 0 # T q 0 q 3 # R ( ) q 0 q 2 # T q 0 q 2 q 5 # R ( ) q 0 q 2 q 4 # T q 0 q 2 q 4 q 5 # R ( ) q 0 q 2 q 4 q 7 # R ( ) q 0 q 2 q 6 # R (S ) q 0 Sq 1 # e le voci contenute nell pil nel corso dell riduzione sono le preformule: ε S Esercizio Un linguggio su Σ è un insieme di stringhe su Σ. 2.2 (vedi Dispense). 7
Esercizi. q a b s s Tabella delle transizioni di D 0
Esercizi E1. Considerimo l AFD D 0 su Σ = {, } l cui tell delle trnsizioni è qui di seguito riportt. q s s 1 1 2 3 2 2 3 3 3 3 Tell delle trnsizioni di D 0 Lo stto di prtenz di D 0 è s mentre gli stti
DettagliAutomi e Linguaggi Formali
Propriet dei linguggi liberi d contesto utomi e Linguggi Formli Propriet dei linguggi liberi d contesto emplificzione - CFG possono essere semplificte - e L e CFL llor l su grmmtic h un form specile Pumping
DettagliEsercizi di Informatica Teorica
03-utomi--stti-finiti-0 Esercizi di Informtic Teoric Automi stti finiti Autom stti finiti (ASF) richimi utom stti finiti ASF = dove Σ = {σ, σ 2,, σ n } è un lfeto (finito) di input K= {, q,,
Dettagliacuradi Luca Cabibbo e Walter Didimo Esercizi di Informatica teorica - Luca Cabibbo e Walter Didimo 1
curdi Luc Cio e Wlter Didimo Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 1 utomi stti finiti utomi stti finiti non deterministici utomi e grmmtiche regolri notzioni sul livello degli esercizi:(*)fcile,
DettagliEsercizi di Informatica Teorica
6-myhill-nerode- Esercizi di Informtic Teoric Linguggi regolri: espressioni regolri e grmmtiche, proprietà decidiili e teorem di Myhill-Nerode Teorem di Myhill-Nerode richimi teorem si L un linguggio sull
DettagliLinguaggi di Programmazione Corso C. Parte n.5 Automi a Stati Finiti. Nicola Fanizzi
Linguggi di Progrmmzione Corso C Prte n.5 Automi Stti Finiti Nicol Fnizzi (fnizzi@di.uni.it) Diprtimento di Informtic Università degli Studi di Bri Automi Stti Finiti Dto un lfeto X, un utom stti finiti
DettagliLinguaggi di Programmazione e Compilatori I Appello del 9/7/2004
Linguggi di Progrmmzione e Compiltori I Appello del 9/7/ Scrivere in stmptello COGNOME e NOME su ogni foglio consegnto e sul testo, che v consegnto insieme l compito. Not Nel testo le espressioni regolri
DettagliLINGUAGGI FORMALI Esercizi
LINGUAGGI FORMALI Esercizi PPPPPP Nicol Fnizzi LINGUAGGI DI PROGRAMMAZIONE Corso di Informtic T.P.S. Diprtimento di Informtic Università di Bri Aldo Moro [2014/01/28-13:30:23] [ 2 / 14 ] Indice 1 Introduzione
Dettaglistringhe sull alfabeto Σ in cui a a b si alternano, iniziando da a e terminando con b.
Corso di Linguggi Formli e Automi Anno Accdemico 2014 2015 Prof. Giovnni Pighizzini Esercizi Vri Esercizio 1 Si Σ = {, }. Costruite un utom che ccetti il linguggio costituito d tutte le stringhe sull lfeto
DettagliAutomi a stati finiti
Automi stti finiti Diprtimento di Elettronic e Informzione Politecnico di Milno 17 mrzo 2017 Modelli operzionli Un semplice modello di clcolo I modelli operzionli di clcolo sono definiti come mcchine strtte
DettagliNon Determinismo. Dipartimento di Elettronica e Informazione Politecnico di Milano. 21 marzo 2017
Non Determinismo Diprtimento di Elettronic e Informzione Politecnico di Milno 21 mrzo 2017 Modelli operzionli non deterministici Modelli deterministici vs. modelli non deterministici Solitmente, un lgoritmo
Dettagliacuradi Luca Cabibbo e Walter Didimo Esercizi di Informatica teorica - Luca Cabibbo e Walter Didimo 1
curdi Luc Cio e Wlter Didimo Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 1 espressioni regolri e grmmtiche regolri proprietà decidiili dei linguggi regolri teorem di Myhill-Nerode notzioni sul
DettagliTrasduttori a Stati Finiti
Trsduttori Stti Finiti Un Trsduttore Stti Finiti Deterministici è definito dll 7-pl - Alfeto di Ingresso (Alfeto terminle) K- Insieme degli stti δ -funzione (przile) di trnsizione
DettagliEsercizi di Informatica Teorica. Sommario
Esercizi di Informtic Teoric Grmmtiche formli 1 Sommrio esercizi su grmmtiche e derivzioni esercizi su grmmtiche ed espressioni regolri esercizi su grmmtiche non regolri 2 1 Grmmtiche e derivzioni esercizio
DettagliESERCITAZIONE I. Linguaggi Regolari
ESERCITAZIONE I Linguggi Regolri 2 INTRODUZIONE TIPI DI TRASFORMAZIONI ASFD ASFND ER GR Il percorso di trsformzioni in grigio srà il primo d essere nlizzto, mentre il rosso verrà trttto in seguito. Il
DettagliCorso di Automi e Linguaggi Formali Parte 4 Linguaggi liberi dal contesto
Grmmtich Rgol pr spcificr frsi corrtt in itlino Un frs un soggtto sguito d un vrbo sguito d un complmnto oggtto Un soggtto un nom o un rticolo sguito d un nom Uso dll rgol: pr gnrr frsi corrtt Esmpio:
Dettaglistringa vuota = oppure
Alfeto = insieme di simoli (crtteri scii) String insieme finito di simoli di un lfeto e l string vuot (tlvolt denott d ) s rppresent l lunghezz di un string. Linguggio un insieme di stringhe, l insieme
DettagliLinguaggi e Traduttori Esercizi LR(1) e SLR(1)
Linguggi e Truttori Esercizi LR(1) e LR(1) Esercizio 1 Prof. Mrco Gvnelli 10 giugno 2018 i consieri l grmmtic G = {,,},{,,},P,, ove: P = ǫ i ic se l grmmtic è LR(1). Qulor l grmmtic risulti LR(1), si mostri
DettagliBackus Naur Form. Linguaggio di programmazione. Paolo Bison
Bckus Nur Form Linguggio di progrmmzione Polo Bison Fondmenti di Informtic.. 2006/07 Università di Pdov strumento linguistico per scrivere un sequenz di istruzioni (progrmm) che definiscono un computzione
Dettaglia cura di Luca Cabibbo e Walter Didimo
cur di Luc Cio e Wlter Didimo Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 1 pumping lemm proprietà di chiusur dei linguggio regolri notzioni sul livello degli esercizi: (*) fcile, (**) non difficile
DettagliEsercizi di Informatica Teorica Pumping lemma e proprietà di
04-pumping-lemm-regolri-01 Esercizi di Informtic Teoric Pumping lemm e proprietà di chiusur per i linguggi regolri 1 Pumping lemm per linguggi regolri richimi pumping lemm: se L è un linguggio regolre
DettagliCorso di Automi e Linguaggi Formali Gennaio- Marzo 2003
Corso di Automi e Linguggi Formli Gennio- Mrzo 2003 Docente: Frncesc Rossi, frossi@mth.unipd.it Corso di Automi e Linguggi Formli Gennio-Mrzo 2002 p.1/37 Dti del corso 5 crediti circ 40 ore in ul Orrio:
Dettagliacuradi Luca Cabibbo e Walter Didimo Esercizi di Informatica teorica - Luca Cabibbo e Walter Didimo 1
curdi Luc Cio e Wlter Didimo Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 1 pumping lemm proprietà di chiusur dei linguggio regolri notzioni sul livello degli esercizi:(*)fcile, (**) non difficile
DettagliLinguaggi formali e compilazione
non Linguggi formli e compilzione Corso di Lure in Informtic A.A. 2014/2015 Linguggi formli e compilzione non non Contenuti di quest prte del corso Descriveremo gli utomi stti finiti, importnti strumenti
DettagliEsercizi di Informatica Teorica
Esercizi di Informtic Teoric M.S.Pini, C.Pizzi Diprtimento di Ingegneri dell Informzione Università degli Studi di Pdov Esercizio 14 1. Costruire un PDA che riconosc il linguggio L = {0 n 1 n, n 1} per
DettagliAniello Murano NP- Completezza (seconda parte)
Aniello Murno NP- Completezz (second prte) 15 Lezione n. Prole chive: Np-completezz Corso di Lure: Informtic Codice: Emil Docente: murno@ n.infn.it A.A. 2008-2009 Definizione di NP- COMPLETEZZA Si ricordi
DettagliInformatica Teorica. Proprietà dei linguaggi regolari
Informti Teori Proprietà dei Linguggi Regolri 1 Proprietà dei linguggi regolri pumping lemm hiusur rispetto d operzioni insiemistihe unione, omplementzione, intersezione ontenzione, stell rpporti on espressioni
DettagliCapitolo 2: Automi a stati finiti
Cpitolo 2: Automi stti finiti 1 Sistemi stti Voglimo introdurre un sistem che modelli un semplice meccnismo di interzione con un sctol ner, dott di un ingresso e di un uscit. Supponimo che tle sistem poss
DettagliTrasformate di Laplace nel campo reale
Trsformte di Lplce nel cmpo rele Funzioni generlmente continue Definizione. Un funzione f si dice generlmente continu in (, b) se esistono un numero finito di punti x = < x < < x n = b tli che f è definit
DettagliLINGUAGGI FORMALI E AUTOMI
LINGUAGGI FORMALI E AUTOMI (DISPENSE) ALBERTO BERTONI, BEATRICE PALANO 1 Cpitolo 1: Linguggi e Grmmtiche 1. Monoide delle prole, Linguggi e operzioni tr linguggi In generle, con linguggio si intende l
Dettagli5.4 Il teorema fondamentale del calcolo integrale
Esercizi 5.3. Si f : R R un funzione continu, e supponimo che f bbi sintoti obliqui per ±. Provre che f è uniformemente continu in R.. Esibire un funzione f : R R limitt e di clsse C, m non uniformemente
DettagliStrumenti per la Definizione della Sintassi dei Linguaggi di Programmazione 1
Strumenti per l Definizione dell Sintssi dei Linguggi di Progrmmzione 1 Docente: Luc Tesei Scuol di Scienze e Tecnologie Università di Cmerino Anno Accdemico 2012/2013 1 Queste note intendono coprire gli
DettagliQuiz sui linguaggi regolari
Fondamenti dell Informatica 1 semestre Quiz sui linguaggi regolari Prof. Giorgio Gambosi a.a. 2016-2017 Problema 1: Data l espressione regolare a, definita su {a, b}, descrivere il linguaggio corrispondente
DettagliC PITOLO 2. nalisi Lessicale
C PITOLO 2 nlisi Lessicle Il compito dell fse di nlisi lessicle è quello di fornire uno strem di token prtire dll sequenz di crtteri che rppresent il progrmm che si vuole compilre. Lo strem di token prodotto
DettagliPattern Matching Mediante Automi
Pttern Mtching Medinte utomi ho-corsick Espressioni Regolri dde Simonett Cmroto lessio Tni lice dde, Cmroto, Tni Pttern Mtching Medinte utomi 13/11/2007 1 Sommrio Introduzione Nozioni Preliminri utomi
Dettagli1 Integrale delle funzioni a scala
INTEGRALE DELLE FUNZIONI DI UNA VARIABILE Teori di Riemnn 1 Integrle delle funzioni scl (1.1) Definizione Si dice suddivisione di un intervllo chiuso e limitto [, b] un sottoinsieme {,..., n } di [, b]
DettagliL ELEVAMENTO A POTENZA NELL INSIEME DEI NUMERI NATURALI
ISTITUTO STATALE DI ISTRUZIONE SECONDARIA SUPERIORE IPSSS M LENTINI - TelFx 99886 * Liceo Sc A EINSTEIN - TelFx 99886888 e-mil tis6g@istruzioneit - post cert tis6g@pecistruzioneit sito web wwwlentinieinstein-mottolgovit
DettagliA - Test d ingresso alla Prova Scritta di Controlli Automatici A del 22 giugno stabilire: Σ è semplicemente stabile vero
A - Test d ingresso ll Prov Scritt di Controlli Automtici A del giugno 004 ) Scrivere l funzione di trsferimento di un sistem dinmico vente i modi { t e sin(3 t+ ϕ ),, t, t } T() s ) Dto un sistem dinmico
DettagliVerica di Matematica su Integrale Denito, Integrazione Numerica e calcolo di aree [1]
Veric di Mtemtic su Integrle Denito, Integrzione Numeric e clcolo di ree []. Si consideri il seguente integrle denito: Determinre il vlore estto di I; I = 2 ( e x )dx. il vlore estto dell're A T del trpezoide
DettagliMinimizzazione di automi
Minimizzzione di utomi Teorem e per ogni stto q di un DFA si re un loo tr q e tutti gli stti equivlenti q, llor l insieme dei lohi distinti rppresent un prtizione dell insieme degli stti. Ne deriv he ogni
DettagliIntegrali dipendenti da un parametro e derivazione sotto il segno di integrale.
1 Integrli dipendenti d un prmetro e derivzione sotto il segno di integrle. Considerimo l funzione f(x, t) : A [, b] R definit nel rettngolo A [, b], essendo A un sottoinsieme perto di R e [, b] un intervllo
DettagliDimostrazione del teorema di Gauss Green nel piano
imostrzione del teorem di Guss Green nel pino Gli eventuli lettori sono pregti di segnlrmi gli eventuli errori di stmp. Grzie! L.V. Ricordimo che: dominio è l chiusur di un perto; dominio normle regolre
DettagliFormalismi per la descrizione dei linguaggi
Formlismi per l descrizione dei linguggi Due componenti: tecniche ingegneristiche per costruire mcchine e softwre teori rigurdnte i modelli sottostnti (mtemtici, linguistici, iologici, fisici, etc). Nel
DettagliMinimi quadrati e problemi di distanza minima
Minimi qudrti e problemi di distnz minim Considerimo un mtrice rettngolre B, con elementi b ij, i 1,..., n, j 1,..., m, con m < n (quindi, più righe che colonne. Voglimo risolvere il sistem linere (1 Bx
DettagliLiceo Scientifico Statale G. Stampacchia Tricase
1 Compito in Clsse D/PNI Liceo Scientifico Sttle G. Stmpcchi Tricse Tempo di lvoro 75 minuti Argomenti: Clcolo di determinnti del terzo ordine- Risoluzione di sistemi di equzioni di primo grdo di tre equzioni
DettagliIntegrale Improprio. f(x) dx =: Osserviamo che questa definizione ha senso dal momento che per ogni y è ben definito l integrale b
Integrle Improprio In queste lezioni riprendimo l teori dell integrzione in un vribile, l ide è di estendere l integrle definito nche in csi in cui l funzione integrnd o l intervllo di integrzione non
DettagliIl lemma di ricoprimento di Vitali
Il lemm di ricoprimento di Vitli Si I = {I} un fmigli di intervlli ciusi contenuti in R. Diremo ce l fmigli I ricopre l insieme E nel senso di Vitli (oppure ce I è un ricoprimento di Vitli di E) se per
DettagliAniello Murano Problemi non decidibili e riducibilità
Aniello Murno Problemi non decidibili e riducibilità 9 Lezione n. Prole chive: LBA e PCP Corso di Lure: Informtic Codice: Emil Docente: murno@ n.infn.it A.A. 2008-2009 LBA Liner bounded utomton DEFINIZIONE:
DettagliCorso di Automi e Linguaggi Formali Parte 3
Esmpio Sdo il pumping lmm sist tl ch ogni prol di tin un sottostring non vuot ch puo ssr pompt o tglit rpprsntrl com Invc non in dv ssr in posso Corso di Automi Linguggi Formli Gnnio-Mrzo 2002 p.3/22 Corso
DettagliSPAZI VETTORIALI. 1. Spazi e sottospazi vettoriali
SPAZI VETTORIALI 1. Spzi e sottospzi vettorili Definizione: Dto un insieme V non vuoto e un corpo K di sostegno si dice che V è un K-spzio vettorile o uno spzio vettorile su K se sono definite un operzione
DettagliOttimizzazione nella gestione dei progetti Capitolo 5: programmazione multiperiodale modello di flusso CARLO MANNINO
Ottimizzzione nell gestione dei progetti Cpitolo 5: progrmmzione multiperiodle modello di flusso CARLO MANNINO Uniersità di Rom L Spienz Diprtimento di Informtic e Sistemistic Richimi: -tglio in un grfo
DettagliCONTROLLO DI UN PROGRAMMA
CONTROLLO DI UN PROGRAMMA Predicti predefiniti che consentono di influenzre e controllre il processo di esecuzione (dimostrzione) di un gol. PREDICATO CUT (! ) E denotto dl simbolo! E uno dei più importnti
Dettaglif(x) f(x 0 ) lim (x) := f(x) f(x 0)
Cpitolo 3 Derivte 31 Definizione **Definizione 31 (Punto di derivilità) Si f :[, ]! R un funzione e si 2 [, ] Allor f si dice derivile in se esiste finito il In questo cso si dice punto di derivilità per
DettagliCapitolo 7. Integrali doppi. 7.1 Motivazioni
Cpitolo 7 Integrli doppi In questo cpitolo studieremo gli integrli per funzioni di più vribili: più precismente ci occuperemo degli integrli di funzioni di due vribili (dunque integrli doppi), m piccole
Dettagli2 x = 64 (1) L esponente (x) a cui elevare la base (2) per ottenere il numero 64 è detto logaritmo (logaritmo in base 2 di 64), indicato così:
Considerimo il seguente problem: si vuole trovre il numero rele tle che: = () L esponente () cui elevre l bse () per ottenere il numero è detto ritmo (ritmo in bse di ), indicto così: In prticolre in questo
Dettagli11. Rango di una matrice.
Rngo di un mtrice Considerimo un mtrice di tipo m n d elementi reli rppresentt nel modo seguente: A = (m-) m (m-) m (m-) m (m-) m (n-) (n-) (n-) (m-),(n-) m(n-) n n n (m-)n mn Per ogni i =,,,, (m-), m,
DettagliEsercizi su spazi ed operatori lineari
Esercizi su spzi ed opertori lineri Corso di Fisic Mtemtic 2,.. 2013-2014 Diprtimento di Mtemtic, Università di Milno 23 Ottobre 2013 1 Spzio L 2 Esercizio 1. Per = 0, b = 1, dire quli delle seguenti funzioni
DettagliL integrale di Mengoli Cauchy e il teorema fondamentale del calcolo integrale
SCIENTIA http://www.scientijournl.org/ Interntionl Review of Scientific Synthesis ISSN 2282-2119 Quderni di Mtemtic 215 Mtemtic Open Source http://www.etrbyte.info L integrle di Mengoli Cuchy e il teorem
DettagliINSIEMI, RETTA REALE E PIANO CARTESIANO
INSIEMI, ETTA EALE E PIANO CATESIANO ICHIAMI DI TEOIA SUGLI INSIEMI Un insieme E è definito ssegnndo i suoi elementi, tutti distinti tr loro: se x è un elemento di E scrivimo x E, mentre, se non lo è,
DettagliProgettazione strutturale per elementi finiti Sergio Baragetti
Progettzione strutturle per elementi finiti Sergio Brgetti Fcoltà di Ingegneri Università degli Studi di Bergmo Il metodo degli Elementi Finiti permette di risolvere il problem dell determinzione dello
DettagliLa statistica nei test Invalsi
L sttisti nei test Invlsi 1) Osserv il grfio seguente he rppresent l distriuzione perentule di fmiglie per numero di omponenti, in se l ensimento 2001.. Qul è l perentule di fmiglie on 2 omponenti? Rispost:..%.
DettagliCognome Nome Matricola
Compito di Chimic rgnic del //0 Cognome Nome Mtricol. Il digrmm sotto riportto si riferisce l decorso energetico di due rezioni di eliminzione: A-E- e A-B-C-D-. Brrre le cselle corrispondenti lle ffermzioni
DettagliLinguaggi Regolari e Linguaggi Liberi
Linguaggi Regolari e Linguaggi Liberi Linguaggi regolari Potere espressivo degli automi Costruzione di una grammatica equivalente a un automa Grammatiche regolari Potere espressivo delle grammatiche 1
DettagliLinguaggi Regolari e Linguaggi Liberi. Linguaggi Regolari. Determinismo vs Non determinismo. Potere espressivo
e Linguaggi Liberi Linguaggi regolari Potere espressivo degli automi Costruzione di una grammatica equivalente a un automa Grammatiche regolari Potere espressivo delle Tutti i linguaggi che possono essere
DettagliPolitecnico di Milano Facoltà di Ingegneria dell Automazione INFORMATICA INDUSTRIALE Appello COGNOME E NOME. 11 febbraio 2008 RIGA COLONNA MATRICOLA
Politecnico i Milno Fcoltà i Ingegneri ell Automzione INFORMATICA INDUSTRIALE Appello COGNOME E NOME ebbrio 2008 RIGA COLONNA MATRICOLA Il presente plico pinzto, composto i quttro ogli (ronte/retro)eve
DettagliCampi. Una funzione F di n variabili reali e a valori in R n è detta campo di vettori. Nel seguito considereremo F : A R n con A aperto di R n.
Cmpi Ultimo ggiornmento: 18 febbrio 217 Un funzione F di n vribili reli e vlori in R n è dett cmpo di vettori. Nel seguito considereremo F : A R n con A perto di R n. 1. Integrli curvilinei di second specie
DettagliCurve e integrali curvilinei
Curve e integrli curvilinei E. Polini 13 ottobre 214 curve prmetrizzte Un curv prmetrizzt è un funzione : [, b] R n. Al vrire di t nell intervllo [, b] (con < b) il punto (t) descrive un triettori nello
Dettagli26/03/2012. Integrale Definito. Calcolo delle Aree. Appunti di analisi matematica: Il concetto d integrale nasce per risolvere due classi di problemi:
ppunti di nlisi mtemtic: Integrle efinito Il concetto d integrle nsce per risolvere due clssi di prolemi: Integrle efinito lcolo delle ree di fig. delimitte d curve clcolo di volumi clcolo del lvoro di
DettagliAmbiguità D 11 = SS ( S S S ( S (S ) S ( S ((S )) S ( + S (( )) S (S (( )) (S) (S (( )) ( ) ( (( )) ( )
Amiguità D 11 = ( ( ( ) ( (( )) ( (( )) ( (( )) () ( (( )) ( ) ( (( )) ( )! ( ) ( )! Un Grmmti si die migu se medesime stringhe sono generte d leri sintttii di differente struttur ovvero on due distinte
DettagliInsiemi parzialmente ordinati
Ordini Przili - Reticoli Insiemi przilmente ordinti Nell nlisi di progrmmi ordini przili e reticoli giocno un ruolo importntissimo Dto un insieme L, un ordine przile su L è un relzione : L L {vero, flso}
DettagliCampi Vettoriali. Francesca G. Alessio 1 Si dice campo vettoriale in R n un applicazione F : A R n R n. Posto F(x) =
Cmpi Vettorili Frncesc G. Alessio 1 Si dice cmpo vettorile in R n un ppliczione F : A R n R n. Posto F(x) = (F 1 (x), F 2 (x),..., F n (x)), x A, le funzioni F i : A R n R, i = 1,..., n, che definiscono
DettagliIntegrali impropri in R
Integrli impropri in Flvino Bttelli Diprtimento di Scienze Mtemtiche Università Politecnic delle Mrche Ancon Integrli impropri Indichimo con = {1, 2, 3,...} l insieme dei numeri nturli, con 0 = {0, 1,
DettagliNote del corso di Laboratorio di Programmazione e Calcolo: Integrazione numerica
Corso di lure in Mtemtic SAPIENZA Università di Rom Note del corso di Lbortorio di Progrmmzione e Clcolo: Integrzione numeric Diprtimento di Mtemtic Guido Cstelnuovo SAPIENZA Università di Rom Indice Cpitolo
DettagliStudio microscopico della materia nucleare
Studio microscopico dell mteri nuclere Mrtin Flco 25 ottobre 27 MTERI NUCLERE Obiettivo fondmentle dell fisic nuclere : Descrizione delle proprietà dei nuclei prtire dll interzione tr i loro costituenti
DettagliFunzioni razionali fratte
Funzioni rzionli frtte Per illustrre l medizione che AlNuSet fornisce per lo studio delle funzioni rzionli frtte, inizimo con il considerre l funzione f ( ) l vrire del prmetro. L su rppresentzione nell
DettagliLezione 1 Insiemi e numeri
Lezione Insiemi e numeri. Nozione di insieme, sottoinsieme, pprtenenz Con l prol insieme intendimo un collezione di oggetti detti suoi elementi. Ogni insieme è denotto con lettere miuscole e i suoi elementi
DettagliIngegneria Elettrica Politecnico di Torino. Luca Carlone. ControlliAutomaticiI LEZIONE II
Ingegneri Elettric Politecnico di Torino Luc Crlone ControlliAutomticiI LEZIONE II Sommrio LEZIONE II Sistemi lineri e proprietà di unicità Concetto di Stilità Stilità intern ed estern Criterio di Routh
DettagliCORSO ZERO DI MATEMATICA
UNIVERSITÀ DEGLI STUDI DI PALERMO FACOLTÀ DI ARCHITETTURA CORSO ZERO DI MATEMATICA ESPONENZIALI E LOGARITMI Dr. Ersmo Modic ersmo@glois.it www.glois.it POTENZA CON ESPONENTE REALE Definizione: Dti un numero
Dettagli16 Stadio amplificatore a transistore
16 Stdio mplifictore trnsistore Si consideri lo schem di Figur 16.1 che riport ( meno dei circuiti di polrizzzione) uno stdio mplifictore relizzto medinte un trnsistore bipolre nell configurzione d emettitore
DettagliMacchine. sequenziali. S. Salvatori - Microelettronica marzo 2017 (39 di 85)
Mcchine sequenzili S. Slvtori - Microelettronic mrzo 217 (39 di 85) Mcchine sequenzili Il vlore dell'uscit dipende dll sequenz di ingressi ricevuti fino ll'istnte corrente ) serve un memori (stto) b) l'uscit
DettagliESERCITAZIONE SULLE GRAMMATICHE Corso di Linguaggi e Traduttori 1 A.A
EERCIAZIOE ULLE GRAMMAICHE Corso di Linguggi e rduttori 1 A.A. 2004-2005 Eserizio n 1 i vuole determinre un grmmti equivlente l seguente utom stti finiti non deterministio: Per prim os ssoimo un simolo
DettagliElementi di strutturistica cristallina Ii
Chimic fisic superiore Modulo Elementi di strutturistic cristllin Ii Sergio Brutti Reticoli idimensionli I reticoli possiili in un tssellzione dello spzio idimensionle sono 5. Oliquo primitivo 2. Rettngolre
DettagliPOTENZA CON ESPONENTE REALE
PRECORSO DI MATEMATICA VIII Lezione ESPONENZIALI E LOGARITMI E. Modic mtemtic@blogscuol.it www.mtemtic.blogscuol.it POTENZA CON ESPONENTE REALE Definizione: Dti un numero rele > 0 ed un numero rele qulunque,
DettagliArea di una superficie piana o gobba 1. Area di una superficie piana. f x dx 0 e quindi :
Are di un superficie pin o go Are di un superficie pin L're dell superficie del trpezoide si B ottiene pplicndo l seguente formul: f d [] A T e risult 0 [, ] è f f d 0 e quindi : [] f d f d f d f d c Nel
DettagliLezioni di Ricerca Operativa. Corso di Laurea in Informatica ed Informatica Applicata. Università di Salerno. Lezione n 3
Lezioni di Ricerc Opertiv Corso di Lure in Informtic ed Informtic pplict Richimi di lgebr vettorile: - Mtrici ed Operzioni tr mtrici - Invers di un mtrice Lezione n - Risoluzione di un sistem di equzioni
DettagliMetodi e Modelli Matematici di Probabilità per la Gestione Prova scritta 29/01/2009
Metodi e Modelli Mtemtici di Probbilità per l Gestione Prov scritt 29/0/2009 Esercizio (4 punti). Un ufficio dell ngrfe effettu due tipi di servizio, che richiedono tempi (letori esponenzili) T id e T
DettagliMatrici: Definizioni e Proprietà
Mtrici: Definizioni e Proprietà Alcune figure di questi ppunti riportno nei commenti esempi in linguggio MATLAB In tli esempi i crtteri di peso normle sono prodotti dl computer mentre i crtteri in grssetto
DettagliSpostamento delle travi. Comportamento meccanico dei Materiali. Spostamenti dovuti ai carichi. Spostamenti e tensioni di origine termica
Comportmento meccnico dei terili Spostmento delle trvi Spostmenti e tensioni di origine termic 006 olitecnico di Torino 1 Spostmenti nelle trvi Spostmenti rigidi e spostmenti locli Comportmento estensionle
DettagliOscillatore armonico unidimensionale
Oscilltore rmonico unidimensionle Autovlori ed utofunzioni L hmiltonin di un oscilltore rmonico unidimensionle si scrive Definendo le vribile dimensionli L eq.) si scrive H = m p + m ω x ) = m h d dx +
DettagliINTEGRALE IN SENSO IMPROPRIO E INTEGRALE DI LEBESGUE
INTEGRALE IN SENSO IMPROPRIO E INTEGRALE DI LEBESGUE OSSERVAZIONI ED ESEMPI Si f : [,+ ) : R inegrbile in senso improprio. Se,, f() llor f è inegrbile secondo Lebesgue, e i due inegrli coincidono. Infi
DettagliTutorato di analisi 1
Tutorto di nlisi 1 Alen Kushov Collegio Volt 1 / 8 Introduzione Integrzione ll Riemnn Integrle orientto Linerità dell integrle Teorem fondmentle del clcolo Regole di clcolo Integrli impropri 2 / 8 Integrzione
DettagliPolitecnico di Milano Corso di Analisi e Geometria 1. Federico Lastaria
Politecnico di Milno orso di Anlisi e Geometri 1 Federico Lstri federico.lstri@polimi.it Integrli di line di prim specie (Integrli di densità lungo cmmini non orientti) Gennio 213 Indice 1 Integrli di
DettagliLinguaggi Regolari e Linguaggi Liberi
Linguaggi Regolari e Linguaggi Liberi Potenza espressiva degli automi Potenza espressiva delle grammatiche 9/11/2004 Programmazione - Luca Tesei 1 Linguaggi Regolari Tutti i linguaggi che possono essere
DettagliCORSO ANALISI MATEMATICA 1 A.A. 2015/2016. Testo consigliato
Università degli studi di Cgliri CORSO ANALISI MATEMATICA 1 A.A. 2015/2016 Docente: Monic Mrrs 1 Anlisi Mtemtic 1 Testo consiglito con elementi di geometri e lgebr linere. M. Brmnti, C.D. Pgni, S. Sls
DettagliI Teoremi di Green, della divergenza (o di Gauss) e di Stokes
I Teoremi di Green, dell divergenz o di Guss e di Stokes In R Si un sottoinsieme limitto di R semplice rispetto d entrmbi gli ssi crtesini con costituit dll unione di un numero finito di sostegni di curve
DettagliORDINAMENTO 2002 SESSIONE STRAORDINARIA - QUESITI QUESITO 1
www.mtefili.it ORDINAMENTO 2002 SESSIONE STRAORDINARIA - QUESITI QUESITO 1 Si D il dominio di un funzione rele di vribile rele f (x) e si x 0 un elemento di D: definire l continuità e l discontinuità di
Dettagli