Linguaggi e Traduttori Tempo: 2 ore
|
|
- Gildo Campo
- 4 anni fa
- Visualizzazioni
Transcript
1 Linguggi e Trduttori Tempo: 2 ore Esercizio (3 punti) Prof. Mrco Gvnelli 2 luglio 28 i consideri il linguggio L = { n b c n n > } { k c k b k > }. i scriv un grmmtic non mbigu che gener il linguggio L; si fornisc l grmmtic di livello più bsso possibile nell clssificzione secondo Chomsky (intendendo il livello 3 come minimo e il livello come mssimo). i clssifichi l grmmtic secondo Chomsky. e è possibile, si mostri l lbero di derivzione dell string ccc. Esercizio 2 (6 punti) i consideri l grmmtic G = {,b,d},{,,b,c},p,, dove: P = B dc B b C Cb b. i clssifichi l grmmtic secondo Chomsky. 2. L grmmtic è LL()? e sì, si scriv l prsing tble del PD riconoscitore. e no, si motivi il perché. 3. L grmmtic è LR()? È LR()? e sì, si rppresentino gli utomi riconoscitori. e no, si motivi il perché. 4. Qulor nei punti precedenti si si riusciti d ottenere un utom, si mostri il riconoscimento delle stringhe dbbb e b mostrndo l evoluzione dello stck. Esercizio 3 (4 punti) i consideri il linguggio L generto dll espressione regolre (+) i mostri un utom riconoscitore per tle linguggio. L utom è deterministico? e non lo è, si trovi un utom deterministico equivlente.
2 oluzione i noti come le stringhe dell insieme L = { n c n n > } sino in comune d entrmbi gli insiemi con cui il linguggio è definito; l grmmtic più immedit G = {,b,c},{,,b},p, P = CB c Bc B bb C Cc c risult quindi mbigu. In quest grmmtic, si riescono derivre in due modi diversi tutte le stringhe in cui il numero di b è ; d esempio l string ccc h due lberi di derivzione: C B c C c c C c B c c i può quindi togliere dll grmmtic il cso in cui c è un numero pri zero di b, togliendo l string vuot dl linguggio generto d B: B bb b questo punto, è necessrio ri-ggiungere il linguggio L, che è proprio il linguggio generto d C: CB C c Bc B bb b C Cc c L grmmtic è di tipo 2 (context free). 2
3 L lbero di derivzione: C C c C c c oluzione 2. L grmmtic è di tipo 2 (context-free). 2. L grmmtic non è LL() in qunto contiene l ricorsione sinistr nell produzione C Cb. 3. Rppresentimo l utom LR(): Z->.$,? ->.B.dC,$ B->.b, Z->.$,? $ Z->$.,? d b B ->d.c,$ C->.Cb.b,$/b B->b., ->., ->B.,$ b C C->b.,$/b ->dc.,$ C->C.b,$/b ->., B->b., ->B.,$ b C->Cb.,$/b ->.,$/b ->.,$/b C->Cb.,$/b L utom non present conflitti, quindi l grmmtic è LR(). Osservndo il nodo indicto in rosso, si può vedere che l grmmtic non è LR(). Inftti in quel nodo l utom LR() riesce distinguere se fre shift o reduce in bse l prossimo crttere di input: 3
4 se il prossimo crttere è il termintore $, effettu reduce dc, mentre se il prossimo crttere è b, effettu shift b. L utom LR() non h l possibilità di osservre il prossimo crttere di input, quindi in questo nodo si vrebbe un conflitto shift-reduce. L grmmtic, quindi, non è LR(). 4. Riconoscimento. tck Input dbbb$ d bbb$ db bb$ dc bb$ dc bb$ dcb b$ dcb b$ dcb b$ dc b$ dcb $ dcb $ dcb $ dc $ $ $ Z tring riconosciut. tck Input b$ b $ b $ b $ B $ B $ $ $ Z tring riconosciut. 4
5 oluzione 3 Dll espressione regolre si può ottenere direttmente l utom riconoscitore con -mosse: Ovvimente tle utom è non deterministico. L utom riconoscitore senz -mosse (deterministico) h come nodi degli insiemi di nodi dell utom con -mosse; ciscuno di questi insiemi è l -closure di un nodo dell utom originrio. L tbell di trnsizione divent: Nodo {} {,2,3,7,9} {,2,3,7,9} {4,} {8,6,,2,3,7,9} {4,} {5,6,,2,3,7,9} {8,6,,2,3,7,9} {4,} {8,6,,2,3,7,9} {5,6,,2,3,7,9} {4,} {8,6,,2,3,7,9} 5
6 l utom può essere rppresentto in form grfic: {} {,2,3,7,9} {4,} {5,6,,2,3,7,9} {8,6,,2,3,7,9} 6
Linguaggi 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
DettagliCorso di laurea in Informatica Applicata Fondamenti di Programmazione Appello del 9/1/2003
Corso di lure in Informtic Applict Fondmenti di Progrmmzione Appello del 9/1/2003 Prim prte EERCIZIO 1 i consideri l'utom descritto dll tbell di trnsizione sotto riportt: b c 0 1 2 3 1 4 4 1 2 4 4 2 3
DettagliProva scritta del 28 febbraio Risultati
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
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
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,,
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 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. 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
Dettaglia cura di Luca Cabibbo e Walter Didimo
cur di Luc Cbibbo e Wlter Didimo Esercizi di Informtic teoric - Luc Cbibbo e Wlter Didimo 1 richimi teorici sulle grmmtiche di Chomsky esercizi vri esercizi su grmmtiche ed espressioni regolri esercizi
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
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
DettagliFONDAMENTI DI PROGRAMMAZIONE (A,B,C,D) Appello del 25/06/2002 Soluzioni proposte
FONDAMENTI DI PROGRAMMAZIONE (A,B,C,D) Appello del 25/06/2002 Soluzioni proposte ESERCIZIO 1 (5 punti) Si Λ =, b, c. Descrivere un utom che riconosce il seguente linguggio su Λ : L = s 1... s n n 1, s
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 espressioni regolri e grmmtiche regolri proprietà decidiili dei linguggi regolri teorem di Myhill-Nerode notzioni sul
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
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
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
Dettagli1 Equazioni e disequazioni di secondo grado
UNIVERSITÀ DEGLI STUDI DI ROMA LA SAPIENZA - Fcoltà di Frmci e Medicin - Corso di Lure in CTF 1 Equzioni e disequzioni di secondo grdo Sino 0, b e c tre numeri reli noti, risolvere un equzione di secondo
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
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
DettagliIntroduzione e strumenti
Introduzione e strumenti Schemi blocchi Convenzioni generli ed elementi di bse Dll equzione ll rppresentzione grfic L lgebr dei blocchi Clcolo di funzioni di trsferimento di schemi interconnessi 2 Schemi
DettagliIntroduzione e strumenti. Schemi a blocchi
Introduzione e strumenti Schemi blocchi Schemi blocchi Convenzioni generli ed elementi bse Dll equzione ll rppresentzione grfic L lgebr dei blocchi Clcolo di funzioni di trsferimento di schemi interconnessi
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
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
DettagliIntroduzione e strumenti
Controlli utomtici Introduzione e strumenti Convenzioni generli ed elementi di bse Dll equzione ll rppresentzione grfic L lgebr dei blocchi Clcolo di funzioni di trsferimento di schemi interconnessi 2
Dettagli7. Derivate Definizione 1
7. Derivte Il concetto di derivt è importntissimo e molto nturle. Per vere un esempio concreto, penste l moto di un mcchin: se f(t) è l funzione che esprime qunt strd vete percorso fino d un certo istnte
DettagliCorso di Modelli Matematici in Biologia Esame del 22 Gennaio 2018
Corso di Modelli Mtemtici in Biologi Esme del Gennio 08 Scrivere chirmente in test ll elborto: Nome Cognome numero di mtricol Risolvere tutti gli esercizi Tempo disposizione: DUE ORE E MEZZA Non e consentito
DettagliControlli Automatici. Trasformate L e Z e schemi a blocchi. Esercizi sulle trasformate L e Z
Controlli Automtici Trsformte L e Z e schemi blocchi Esercizi sulle trsformte L e Z Esercizi sulle trsformte L e Z Proposte di esercizi e soluzioni in tempo rele trsformt L di y(t) dt trsformt Z di y(i)
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
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:
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,
Dettagli15. Cambiamenti di base in uno spazio vettoriale.
5 Cmbimenti di bse in uno spzio vettorile 5 Esempio Si VR uno spzio vettorile di dimensione e si B = (u, u, u ) un su bse Sino v = 5u + 6u, v = u u + 5u, v = u + u + u, v = u 4u 7u Si M l mtrice vente
DettagliPaolo Bison. Fondamenti di Informatica A.A. 2006/07 Università di Padova
Bckus Nur Form Polo Bison Fondmenti di Informtic A.A. 2006/07 Università di Pdov BNF, Polo Bison, FI06, 2007-01-10 p.1 Linguggio di progrmmzione strumento linguistico per scrivere un sequenz di istruzioni
DettagliEsercizi svolti a lezione
Esercizi svolti lezione Sistemi Informtivi T Versione elettronic: 0.esercizi.pdf NB: Questo file viene ggiornto periodicmente Versione del 27/09/2017 02.1 Normlizzzione in 1NF (1) Not: l numerzione (es.
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
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
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,
Dettagli1 Espressioni polinomiali
1 Espressioni polinomili Un monomio è un espressione letterle in un vribile x che contiene un potenz inter (non negtiv, cioè mggiori o uguli zero) di x moltiplict per un numero rele: x n AD ESEMPIO: sono
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
DettagliCalcolo integrale in due e più variabili
Clcolo integrle in due e più vribili 9 dicembre 2010 1 Definizione di integrle Il primo psso st nell definizione e determinzione dell integrle per funzioni due vribili prticolrmente semplici: le funzioni
DettagliScheda per il recupero 2
Sched A Ripsso Sched per il recupero Numeri rzionli e introduzione i numeri reli Definizioni principli DOMANDE RISPOSTE ESEMPI Che cos è un frzione? Qundo un frzione si dice ridott i minimi termini? Un
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
DettagliEsercizi. 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
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
Dettagli). Poiché tale funzione è una parabola, il suo
PROBLEMA ) Il rggio dell circonferenz di centro B vri tr i vlori: x b) ( x x ) ( PQCR) = ( ABC) ( APR) ( BPQ) = ( x) x = + 8 6 8 I vlori di x che rendono minim o mssim l funzione rendono, rispettivmente,
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
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
DettagliLINGUAGGI E TRADUTTORI - 20 giugno Prof. S. Crespi Reghizzi. Automi e espressioni regolari (40%)
LINGUAGGI E TRADUTTORI - 20 giugno 2001 - Prof. S. Crespi Reghizzi COGNOME e NOME... MATRICOLA... Tempo a disposizione: 90 minuti. Libri e appunti personali possono essere impiegati. Parte I Punti 30-esimi
DettagliMatematica I, Funzione integrale
Mtemtic I, 24.0.2. Funzione integrle Definizione Sino f : A R, funzione continu su A intervllo, e c in A. L funzione che ssoci d ogni in A l integrle di f sull intervllo [c, ], viene dett funzione integrle
DettagliPROPRIETA DELLE POTENZE FUNZIONE ESPONENZIALE
PROPRIETA DELLE POTENZE Sino,b,s,t R,b Vlgono le seguenti proprietà: ) s t = s t Il prodotto di potenze dell stess bse è un potenz dell stess bse che h come esponente l somm degli esponenti ) s s t = t
DettagliRAPPRESENTAZIONE GRAFICA DELLA PARABOLA a ( ) { } f con, è la parabola di equazione y = ax + bx + c. Vogliamo disegnarla. 2
APPENDICE 1 AL CAPITOLO 3: RAPPRESENTAZIONE GRAFICA DELLA PARABOLA Per 0 l insieme,y / y = + + c, grfico dell funzione f = + + c { } f con, è l prol di equzione y = + + c Voglimo disegnrl non è difficile
DettagliSOLUZIONE PROBLEMA 1. Punto 1 Osserviamo anzitutto che la funzione
SOLUZIONE PROBLEMA 1 Punto 1 Osservimo nzitutto che l funzione g(x) = (x b)e,-,. è continu e derivbile in R in qunto composizione di funzioni continue e derivbili. Per discutere l presenz di punti di mssimo
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 FORMALI. Introduzione
LINUAI FORMALI Introduzione Alfabeto : un qualunque insieme di simboli. (Tratteremo solo alfabeti finiti). Esempio: {a,b,c,,,x,w,y,z} {0.1.2.3.4.5.6.7.8.9} {0,1} Stringa (su un alfabeto) : una sequenza
DettagliCon riferimento ad un sistema di assi cartesiani ortogonali Oxy, si trattino le seguenti questioni.
www.mtefili.it PNI 008 SESSIONE STRAORDINARIA - PROBLEMA Con riferimento d un sistem di ssi crtesini ortogonli Oxy, si trttino le seguenti questioni. ) Si costruisc il grfico γ dell funzione f(x) = ( x)
DettagliCorso di laurea in Informatica Applicata Fondamenti di Programmazione Appello 6/2/03
Eserizio 1 Corso di lure in Informti Applit Fondmenti di Progrmmzione Appello 6/2/03 Prim prte i L(A) il linguggio sull lfeto {,,} he rionose le sequenze (nhe vuote) tli he il simolo è sempre seguito dl
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
DettagliUNIVERSITÀ DEGLI STUDI DI PAVIA Laurea in Ingegneria Elettronica e Informatica
UNIVERSITÀ DEGLI STUDI DI PAVIA Lure in Ingegneri Elettronic e Informtic CAMPI ELETTROMAGNETICI E CIRCUITI I 10.09.2018 Soluzione del Prolem 1 Prim dell istnte t = 0 i genertori operno in regime stzionrio
Dettaglin. effettivi in U.L.A che, alla data di presentazione della domanda la composizione sociale era la seguente:
- DICHIARAZIONE PMI ALLEGATO 2 DICHIARAZIONE SOSTITUTIVA DELL ATTO DI NOTORIETÀ (rt. 47 del D.P.R. 28/12/0, 445) Il sottoscritto..., in qulità di legle rppresentnte dell impres.., con sede i..., codice
DettagliUNITA 13. GLI ESPONENZIALI
UNITA. GLI ESPONENZIALI. Le potenze con esponente intero, rzionle e rele.. Le proprietà delle potenze.. Equzioni esponenzili che si riconducono ll stess bse. 4. L funzione esponenzile. 5. Il grfico dell
Dettaglilim lim lim + Nome.Cognome Classe 4D 7 Aprile 2011 Verifica di matematica Problema (punti 3) Sono date le funzioni: f ( x)
Nome.Cognome Clsse D 7 Aprile 0 Verific di mtemtic Problem (punti ) Sono dte le funzioni: f ( ) =, g ( ) = ( ) ) determinre il dominio di f() e di g() b) determinre, senz l uso dell clcoltrice f ( ) c)
DettagliEquazioni. Definizioni e concetti generali. Incognita: Lettera (di solito X) alla quale e possibile sostituire dei valori numerici
Equzioni Prerequisiti Scomposizioni polinomili Clcolo del M.C.D. e del m.c.m. tr polinomi P(X) = 0, con P(X) polinomio di grdo qulsisi Definizioni e concetti generli Incognit: Letter (di solito X) ll qule
Dettagliovviamente uguale al caso delle due cricche laterali. Nel caso di larghezza finita W:
Vengono riportte nel seguito lcune tbelle per il clcolo dei fttori di intensità delle tensioni in modo I utili per eseguire gli esercizi di quest lezione, trtte, con il permesso dell editore, dl testo:
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
DettagliCalendario Boreale (EUROPA) 2014 QUESITO 1
www.mtefili.it Clendrio Borele (EUROPA) 204 QUESITO Si determini, se esiste, un cono circolre retto tle che il suo volume e l su superficie totle bbino lo stesso vlore numerico. Indichimo con r il rggio
DettagliDispensa 2. Data una grammatica context free esistono tre metodi diversi per costruirne la parsing table per un parser LR:
Dispensa 2 2.1 Costruzione Parsing Table LR: generalità Come tutti i parser tabellari predittivi, anche i parser LR possono essere applicati solo a parsing table senza conflitti (ossia entrate multiple)
DettagliQuiz sui linguaggi CF
Fondamenti dell Informatica 1 semestre Quiz sui linguaggi CF Prof. Giorgio Gambosi a.a. 2018-2019 Problema 1: Si consideri la seguente grammatica context free G, dove S, NP, V P, P P, A sono i simboli
DettagliMateria: MATEMATICA Data: 5/04/2005
Mteri: MATEMATICA Dt: 5/4/25 L disequzione e' un disuguglinz che e' verifict per certi intervlli di vlori Ad esempio l disequzione x - 4 e' verifict per tutti i vlori dell x mggiori di 4, cioè se l posto
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
DettagliCorso di Laurea in Ingegneria Civile ed Ambientale Prima prova scritta di Analisi Matematica 1 del 10/01/2011 A
Prim prov scritt di Anlisi Mtemtic 1 del 10/01/2011 A (1) Fornire l definizione di funzione integrbile secondo Riemnn e di integrle di Riemnn. (2) Enuncire e dimostrre il Teorem di Rolle. (3) Dimostrre
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:
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
DettagliUNIVERSITÁ DEGLISTUDIDISALERNO C.d.L. in INGEGNERIA GESTIONALE Ricerca Operativa 12 Gennaio 2009 Prof. Saverio Salerno. Compito A
1. Risolvere i seguenti problemi: 12 Gennio 2009 Compito A () stbilire se il vettore (3, 2, 0) è combinzione convess i u 1 =(3, 0, 6) e u 2 =(3, 3, 3); (b) per il poliero S = (x 1,x 2 ) R 2 :0 x 1 1, 0
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
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
DettagliNome.Cognome. 18 Dicembre 2008 Classe 4G. VERIFICA di MATEMATICA
Nome.Cognome. 8 Dicembre 008 Clsse G VERIFICA di MATEMATICA A) Risolvi le seguenti disequzioni goniometriche sin ) sin + ) 0 6 tn cos + sin ) 0 (punti:0,5) ) tn + tn > 0 sin 5) sin > cos (punti: ) 6) sin
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
Dettagli2 Generalità sulle matrici
2 Generlità sulle mtrici 21 Definizione e csi prticolri Definizione 21 Mtrice n m Un mtrice n m è un tbell rettngolre di n righe e m colonne i cui elementi sono numeri reli (o complessi) indicizzti con
Dettaglib f (x) dx -Integrali generalizzati. Si definisce l integrale generalizzato di una funzione continua f su un intervallo [a, + [ come
Interli Punti principli dell lezione precedente - Problem dell misurzione delle ree. - Per un unzione continu su un intervllo [, b], deinizione di Interle () d (medinte somme ineriori e somme superiori).
DettagliFORMULE DI AGGIUDICAZIONE
Mnule di supporto ll utilizzo di Sintel per stzione ppltnte FORMULE DI AGGIUDICAZIONE gin 1 di 18 Indice AZIENDA REGIONALE CENTRALE ACQUISTI - ARCA S.p.A. 1 INTRODUZIONE... 3 1.1 Mtrice modlità offert/modlità
DettagliUNIVERSITÀ DEGLI STUDI DI TERAMO
UNIVERSITÀ DEGLI STUDI DI TERAMO CORSO DI LAUREA IN TUTELA E BENESSERE ANIMALE Corso di : FISICA MEDICA A.A. 015 /016 Docente: Dott. Chiucchi Riccrdo il:rchiucchi@unite.it Medicin Veterinri: CFU 5 (corso
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,
DettagliLiceo Scientifico Statale Leonardo da Vinci Via Possidonea Reggio Calabria Anno Scolastico 2008/2009 Classe III Sezione G
Liceo Scientifico Sttle Leonrdo d Vinci Vi Possidone 14 8915 Reggio Clbri Anno Scolstico 008/009 Clsse III Sezione G Dirigente scolstico: Preside Prof. ss Vincenzin Mzzuc Professore coordintore del progetto:
DettagliRECUPERO EQUAZIONI E DISEQUAZIONI CON COEFFICIENTI IRRAZIONALI
I NUMERI REALI E I RADICALI Recupero RECUPERO EQUAZIONI E DISEQUAZIONI CON COEFFICIENTI IRRAZIONALI COMPLETA Risolvi l disequzione ( ). ( ) ( ) ( ) Elimin le prentesi clcolndo il prodotto. Applic l regol
DettagliAPI MOBSPOT RELEASE 15/05/2015 API PER L'INTERFACCIAMENTO DA APPLICATIVI ESTERNI
API MOBSPOT RELEASE 15/05/2015 API PER L'INTERFACCIAMENTO DA APPLICATIVI ESTERNI R&D communiction S.r.l. Vi Dei Cstgni, 9-37141 Montorio Veron Tel. 0458841199 - Fx. 0458841224 www.rdcom.it - info@rdcom.it
DettagliA questo punto, ricordiamo le definizioni di: I) Errore assoluto nella misura yz del misurando z: Ez yz
REGOLE PRATICHE PER LA VALUTAZIONE DELL INCERTEZZA NELLE MISURE INDIRETTE Ricordimo preliminrmente il concetto di misure indirette :
DettagliQuiz sui linguaggi CF
Fondamenti dell Informatica 1 semestre Quiz sui linguaggi CF Prof. Giorgio Gambosi a.a. 2014-2015 Problema 1: Si consideri la seguente grammatica context free G, dove S, NP, V P, P P, A sono i simboli
DettagliIntegrali su intervalli illimitati Criteri di convergenza 1 Integrali di funzioni non limitate Criteri di convergenza 2 Altri integrali impropri
Clcolo integrle Integrli su intervlli illimitti Criteri di convergenz Integrli di funzioni non limitte Criteri di convergenz 2 Altri integrli impropri 2 2006 Politecnico di Torino Definizione Considerimo
DettagliCORSO DI CALCOLO E BIOSTATISTICA. A.A APPUNTI SUGLI INTEGRALI
CORSO DI CALCOLO E BIOSTATISTICA. A.A. 212-213. APPUNTI SUGLI INTEGRALI Il testo che segue contiene brevi ppunti reltivi lle lezioni svolte sull teori elementre dell integrzione di funzioni reli di un
DettagliIl sottoscritto codice fiscale in qualità di 1 dell impresa/società con sede legale in 2
ALLEGATO 15 Dimensioni dell impres per le imprese ssocite ll ATI Dichirzione sostitutiv dell tto di notorietà (rt. 47 DPR 445 del 28 dicembre 2000) Il sottoscritto codice fiscle in qulità di 1 dell impres/società
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
DettagliPumping lemma per i linguaggi Context-free
Pumping lemma per i linguaggi Context-free Sia L un linguaggio context-free. E possibile determinare una costante k, dipendente da L, tale che qualunque stringa z! L con z > k si può esprimere come z=
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
DettagliLaurea triennale in Scienze della Natura a.a. 2009/2010. Regole di Calcolo
Lure triennle in Scienze dell Ntur.. 2009/200 Regole di Clcolo In queste note esminimo lcune conseguenze degli ssiomi reltivi lle operzioni e ll ordinmento nell insieme R dei numeri reli. L obiettivo principle
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
DettagliIntegrali in senso generalizzato
Integrli in senso generlizzto Pol Rubbioni Anlisi Mtemtic II - CdL in Ingegneri Informtic ed Elettronic.. 6/7 Integrzione su domini non itti Definizione. Un funzione continu f : [, + [ R si dice integrbile
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
DettagliEllisse riferita al centro degli assi
Appunti delle lezioni tenute in clsse: ellisse e iperole Ellisse riferit l centro degli ssi Dti due punti F ed F detti fuochi, l ellisse è il luogo geometrico dei punti P del pino per cui è costnte l somm
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
DettagliCapitolo 6. Integrali di funzioni di una variabile
Cpitolo 6 Integrli di funzioni di un vribile Ci si pone il problem del riuscire misurre l re di figure il cui contorno non è costituit d segmenti. 6. L integrle definito Si f : [, b] R R un funzione limitt
Dettagli