Linguaggi di Programmazione Corso C. Parte n.5 Automi a Stati Finiti. Nicola Fanizzi
|
|
- Arturo Molteni
- 6 anni fa
- Visualizzazioni
Transcript
1 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
2 Automi Stti Finiti Dto un lfeto X, un utom stti finiti (FSA) è un qudrupl dove: X è l lfeto d ingresso M = (Q, δ, q 0, F ) Q è un insieme finito e non vuoto di stti δ è l funzione di trnsizione: δ : Q X Q Funzione przile: potree essere indefinit per qulche coppi (q, x) q 0 è lo stto inizile F Q è l insieme degli stti finli o d ccettzione Si può ottenere un funzione δ totle considerndo uno stto q (pozzo) dl qule non si rggiungno stti finli
3 Rppresentzione di FSA Un utom stti finiti M = (Q, δ, q 0, F ) è rppresentile medinte: un grfo detto digrmm di trnsizione in cui: ogni stto q Q è rppresentto d un cerchio con etichett q lo stto inizile q 0 h un rco entrnte liero per ogni q Q ed ogni x X, se q = δ(q, x) llor esiste un rco d q in q etichettto con x x q q un mtrice tvol di trnsizione in cui: sulle righe sono riportti gli stti q i Q, i =,..., m sulle colonne i simoli dell lfeto di ingresso x j X, j =,..., n in ogni csell: q j i = δ(q i, x j ) δ x x 2 x n q 0 q0 q0 2 q0 n q q q 2 q n q m qm qm 2 qm n
4 Linguggi Stti Finiti Dto un utom stti finiti M = (Q, δ, q 0, F ) si definisce per induzione l funzione δ : Q X Q w X, q Q : δ q (q, w) = δ(δ (q, w ), x) se w = λ se w = w x L funzione clcol lo stto di rrivo vendo in ingresso uno stto ed un prol sull lfeto X Un prol si dice ccettt (o riconosciut) d M se, prtendo d q 0 e dt l sequenz di ingresso w, M port d uno stto q finle δ (q 0, w) = q F Il linguggio ccettto (o riconosciuto) d M è dto dll insieme: T(M) = {w X δ (q 0, w) F } Due FSA M e M 2 si dicono equivlenti qundo: T (M ) = T (M 2 ) Un linguggio L su un lfeto X è un linguggio stti finiti (FSL) sse esiste un FSA con lfeto di ingresso X tle che: L = T (M) Risult così definit l Clsse di Linguggi Stti Finiti: L FSL = {L (X ) M L = T (M)}
5 Chiusur Proposizione. L clsse L FSL è chius rispetto l complemento Dim. Si L L FSL su X. Per definizione: M = (Q, δ, q 0, F ) FSA tle che T (M) = L. Considerto L = X \ L e l FSA M = (Q, δ, q 0, Q \ F ) risult che L = T (M) D dimostrre per induzione sull lunghezz delle stringhe: se Si w = λ. Se λ L llor δ (q 0, λ) F per cui δ (q 0, λ) Q \ F e quindi λ L T (M) psso Supponimo di vere w X tle che w = n N e che w = w x con x =. L prol w deve essere suppost pprtenere L T (M) per ipotesi di induzione, vendo lunghezz n Si q = δ (q 0, w )
6 Automi non Deterministici Un utom stti finiti non deterministico (NDA) M = (Q, δ, q 0, F ) Q è un insieme finito e non vuoto di stti q 0 è lo stto inizile F Q è l insieme degli stti finli o d ccettzione δ è l funzione di trnsizione δ : Q X (Q) Per ogni stto e simolo dell lfeto X si h or un insieme di stti successivi possiili in cui trnsitre. Si può definire nche in questo cso l estensione di δ lle stringhe: δ : (Q) X (Q) p (Q) w X δ p (p, w) = q δ (p,v) δ (q, x) se w = λ se w = vx Un prol si dice ccettt (o riconosciut) dl NDA M se, prtendo d q 0 con un sequenz di ingresso w, M trnsit d uno stto finle in lmeno un cmmino δ ({q 0 }, w) F Il linguggio ccettto (o riconosciuto) d M è dto dll insieme: T(M) = {w X δ ({q 0 }, w) F } Due NDA sono equivlenti se generno lo stesso linguggio. Risult così definit l seguente clsse di linguggi: L NDL = {L (X ) M NDA L = T (M)}
7 Esempio Dto l NDA ({S, S 2, A}, δ, S, {A}): S A δ S {A, S 2 } {S, S 2 } S2 S 2 {A} A {A, S 2 } {A} Supponendo di vere l string w =. δ ({S }, ) = q δ({s },) δ(q, ) δ ({S }, ) = q δ({s },) δ(q, ) δ ({S }, ) = q δ({s },λ) δ(q, ) δ ({S }, λ) = {S } δ ({S }, ) = δ({s }, ) = {A, S 2 } δ ({S }, ) = δ(a, ) δ(s 2, ) = {A} = {A} δ ({S }, ) = δ(a, ) = {A, S 2 } e siccome A F : Quindi M ccett w δ ({S }, ) F = {A}
8 Esempio (continu) lettur di lettur di lettur di A A A S S2 S2 non legge tutt l prol non rriv in uno stto finle
9 Equivlenz tr FSA e NDA Teorem. Le clssi L FSL e L NDL sono equivlenti. Dim. L FSL L NDL : M = (Q, δ, q, F ) FSA. Definimo l NDA M 2 = (Q 2, δ 2, q 2, F 2 ) sullo stesso lfeto di ingresso X, dove: Q 2 = Q δ 2 : Q 2 X (Q 2 ) q Q 2 = Q x X δ 2 (q, x) = {δ (q, x)} q 2 = q F 2 = F Per induzione sull lunghezz delle prole che: T (M 2 ) = T (M )
10 L NDL L FSL : Si M = (Q, δ, q 0, F ) NDA Algoritmo di costruzione dell FSA equivlente M = (Q, δ, q 0, F ):. Q = (Q) 2. q 0 = {q 0 } 3. F = {p Q p F } 4. δ : Q X Q q = {q, q 2,..., q k } Q x X : δ (q, x) = δ ({q, q 2,..., q k }, x) = k j= δ(q j, x) = q q δ(q, x) Occorre or dimostrre che T (M) = T (M ) per induzione sull lunghezz dell prol w se w = 0, w = λ λ T (M ) δ (q 0, λ) F δ (q 0, λ) = δ ({q 0 }, λ) = {q 0 } = δ(q 0, λ) = δ (q 0, λ) m {q 0 } F δ (q 0, λ) F quindi λ T (M) psso Si w = v T (M ) cioè δ (q 0, v) F () Per ipotesi di induzione δ ({q 0 }, v) = δ (q 0, v) (2) δ (q 0, v) = δ ({q 0 }, v) = δ (δ ({q 0 }, v), ) (2) = δ (δ (q 0, v), ) = q δ (q 0,v) δ(q, ) M, per definizione, δ (q 0, v) = q δ (q 0,v) δ(q, ) Pertnto: δ (q 0, v) = δ (q 0, v) e quindi, trmite l () δ (q 0, v) F
11 Esercizi. Costruire un FSA che ccetti questo linguggio: L = {w {, } w h un numero pri di e dispri di } 2. Costruire un FSA che ccetti questo linguggio: L = {w {, } w αβ, α, β {, } } 3. Trsformre in FSA questo NDA: 0 q0 0 q
12 Esercizio. Costruire un FSA che ccetti questo linguggio: L = {w {, } w h un numero pri di e dispri di } Soluzione: Si M = (Q, δ, q 0, F ) FSA Q = {q 0, q, q 2, q 3 } dove q 0 stto per un numero pri di e di q stto per un numero pri di e dispri di q 2 stto per un numero dispri di e pri di q 3 stto per un numero dispri di e di funzione di trnsizione δ definit: δ(q 0, ) = δ(q 3, ) = q 2 δ(q 0, ) = δ(q 3, ) = q δ(q, ) = δ(q 2, ) = q 3 δ(q, ) = δ(q 2, ) = q 0 q 0 stto inizile F = {q } q0 q q2 q3
13 Esercizio 2. Costruire un FSA che ccetti questo linguggio: L = {w {, } w αβ, α, β {, } } Soluzione: Si M = (Q, δ, q 0, F ) FSA Q = {q 0, q, q 2 } dove q 0 stto per prole non contenenti due o più consecutive e terminnti con q stto per prole non contenenti due o più consecutive e terminnti con q 2 stto pozzo per prole contenenti due o più consecutive funzione di trnsizione δ definit: δ(q 0, ) = q δ(q 0, ) = δ(q, ) = q 0 δ(q, ) = δ(q 2, ) = q 2 q 0 stto inizile F = {q 0, q } q0 q q2
14 Esercizio 3. 0 Trsformre in FSA questo NDA: 0 q0 q Soluzione: Si M = (Q, δ, q 0, F ) FSA Q = {, {q 0 }, {q }, Q} {q 0 } stto inizile F = {{q }, Q} funzione di trnsizione δ definit: {q0} 0 {q} 0 {q} Q 0 0 Con q stto pozzo ggiunto per definire un funzione di trnsizione totle
Esercizi 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,,
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
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
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
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
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
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
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
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
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
DettagliPREFERENZE COME RELAZIONI D ORDINE
PREFERENZE COME RELAZIONI D ORDINE RELAZIONI Si S un insieme finito. Un relzione inri R è un sottoinsieme dell insieme prodotto crtesino S S, insieme delle coppie ordinte di elementi di S: R S S x,y R
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
Dettagli, x 2. , x 3. è un equazione nella quale le incognite appaiono solo con esponente 1, ossia del tipo:
Sistemi lineri Un equzione linere nelle n incognite x 1, x 2, x,, x n è un equzione nell qule le incognite ppiono solo con esponente 1, ossi del tipo: 1 x 1 + 2 x 2 + x +!+ n x n = b con 1, 2,,, n numeri
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
DettagliMeccanica dei Solidi. Vettori
Meccnic dei Solidi Prof. Ing. Stefno Avers Università di Npoli Prthenope.. 2005-06 Lezione 2 Vettori Definizione: Un grndezz vettorile (o un vettore) è un grndezz fisic crtterizzt oltre che d un numero
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
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
DettagliAUTOVALORI ED AUTOVETTORI. Sia V uno spazio vettoriale di dimensione finita n.
AUTOVALORI ED AUTOVETTORI Si V uno spzio vettorile di dimensione finit n. Dicesi endomorfismo di V ogni ppliczione linere f : V V dello spzio vettorile in sé. Se f è un endomorfismo di V in V, considert
DettagliErasmo Modica. : K K K
L insieme dei numeri reli L INSIEME DEI NUMERI REALI Ersmo Modic helthinsurnce@tin.it www.glois.it Per introdurre l insieme dei numeri reli si hnno disposizione diversi modi. Generlmente l iennio si preferisce
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
DettagliSintesi Sequenziale Sincrona Sintesi Comportamentale di Reti Sequenziali Sincrone
Sintesi Sequenzile Sinron Sintesi Comportmentle di Reti Sequenzili Sinrone Riduzione del numero degli stti per Mhine Non Completmente Speifite Comptiilità Versione del 9/12/03 Mhine non ompletmente speifite
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
DettagliAutomi a stati finiti e linguaggi razionali
MATeXp Strutture discrete Cpitolo D52: Automi stti finiti e linguggi rzionli Contenuti delle sezioni Generlità sugli utomi p1 Riconoscitori di Rin e Scott p3 c Riconoscitori nondeterministici p10 d Elorzioni
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
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}
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
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]
DettagliSui Linguaggi Regolari: Teorema di Kleene - Pumping Lemm
Sui Linguaggi Regolari: Teorema di Kleene - Pumping Lemma N.Fanizzi - V.Carofiglio 6 aprile 2016 1 Teorema di Kleene 2 3 o 1 o 3 o 8 Teorema di Kleene Vale la seguente equivalenza: L 3 L FSL L REG Dimostrazione.
DettagliUnità 3 Metodi particolari per il calcolo di reti
Unità 3 Metodi prticolri per il clcolo di reti 1 Cos c è nell unità Metodi prticolri per il clcolo di reti con un solo genertore Prtitore di tensione Prtitore di corrente Metodi di clcolo di reti con più
DettagliDeterminanti e caratteristica di una matrice (M.S. Bernabei & H. Thaler
Determinnti e crtteristic di un mtrice (M.S. Bernbei & H. Thler Determinnte Il determinnte può essere definito solmente nel cso di mtrici qudrte Per un mtrice qudrt 11 (del primo ordine) il determinnte
DettagliLa scomposizione in fattori dei polinomi
Progetto Mtemtic in Rete L scomposizione in fttori dei polinomi Scomporre in fttori un polinomio signific scriverlo come prodotto di polinomi di grdo inferiore. Esempio: ( )( ) Osservimo che l uguglinz,
Dettagli8 Controllo di un antenna
8 Controllo di un ntenn L ntenn prbolic di un rdr mobile è montt in modo d consentire un elevzione compres tr e =2. Il momento d inerzi dell ntenn, Je, ed il coefficiente di ttrito viscoso, f e, che crtterizzno
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
DettagliTurnazione dei mezzi (vehicles-scheduling)
Turnzione dei mezzi (vehicles-scheduling) Definizione del prolem L fse di turnzione dei mezzi e del personle consiste nel pinificre l utilizzo nel tempo (e nello spzio) dei mezzi e del personle in modo
DettagliIntegrali de niti. Il problema del calcolo di aree ci porterà alla de nizione di integrale de nito.
Integrli de niti. Il problem di clcolre l re di un regione pin delimitt d gr ci di funzioni si può risolvere usndo l integrle de nito. L integrle de nito st l problem del clcolo di ree come l equzione
DettagliUNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Studi in Ingegneria Informatica Secondo Modulo di Ricerca Operativa Prova in corso d anno 12 giugno 2000
A UNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Studi in Ingegneri Informtic Secondo Modulo di Ricerc Opertiv Prov in corso d nno giugno Nome: Cognome: Brrre l csell corrispondente: Diplom t Lure t Esercizio
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
Dettaglicorrispondenza dal piano in sé, che ad ogni punto P del piano fa corrispondere il punto P' in
Cpitolo 5 Le omotetie 5. Richimi di teori Definizione Sino fissti un punto C del pino ed un numero rele. Si chim omoteti di centro C e rpporto ( che si indic con il simolo O, ) l corrispondenz dl pino
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
DettagliLa rappresentazione per elencazione consiste nell elencare tutte le coppie ordinate che verificano la relazione
RELAZIONI E FUNZIONI Relzioni inrie Dti ue insiemi non vuoti e (he possono eventulmente oiniere), si ie relzione tr e un qulsisi legge he ssoi elementi elementi. L insieme A è etto insieme i prtenz. L
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
DettagliCorso di Analisi Matematica. Calcolo integrale
.. 2011/12 Lure triennle in Informtic Corso di Anlisi Mtemtic Clcolo integrle Avvertenz Questi sono ppunti informli delle lezioni, che vengono resi disponibili per comodità degli studenti. Prte del mterile
DettagliIntegrale definito. Introduzione: il problema delle aree
Integrle definito Introduzione: il prolem delle ree Il prolem delle ree è uno dei tre grndi prolemi che ci sono stti trmndti dgli ntichi, che lo definivno come il prolem dell qudrtur del cerchio: trovre,
DettagliRelazioni e funzioni. Relazioni
Relzioni e unzioni Relzioni Deinizione: dti due insiemi A e B, si deinise un relzione R tr A e B un orrispondenz stilit d un proposizione tr un elemento A e B, in tl so si die he è in relzione on e si
Dettaglib a 2. Il candidato spieghi, avvalendosi di un esempio, il teorema del valor medio.
Domnde preprzione terz prov. Considert, come esempio, l funzione nell intervllo [,], il cndidto illustri il concetto di integrle definito. INTEGRALE DEFINITO, prendendo in esme un generic funzione f()
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
DettagliIntegrali curvilinei (integrali di densità) Federico Lastaria, Analisi e Geometria 1. Politecnico di Milano Corso di Analisi e Geometria 1
Politecnico di Milno orso di Anlisi e Geometri 1 Federico Lstri federico.lstri@polimi.it Integrli curvilinei di prim specie (integrli di densità) 15 Dicembre 215 Indice 1 Integrli di line di prim specie
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
DettagliCapitolo 5. Integrali. 5.1 Integrali di funzioni a gradinata
Cpitolo 5 Integrli 5.1 Integrli di funzioni grdint Un concetto molto semplice m di fondmentle importnz per l trttzione dell integrle di Riemnn è quello di divisione di un intervllo [, b]. In sostnz si
DettagliSUGLI INSIEMI. 1.Insiemi e operazioni su di essi
SUGLI INSIEMI 1.Insiemi e operzioni su di essi Il concetto di insieme è primitivo ed è sinonimo di clsse, totlità. Si A un insieme di elementi qulunque. Per indicre che è un elemento di A scriveremo A.
DettagliCorso di Analisi: Algebra di Base. 4^ Lezione. Radicali. Proprietà dei radicali. Equazioni irrazionali. Disequazioni irrazionali. Allegato Esercizi.
Corso di Anlisi: Algebr di Bse ^ Lezione Rdicli. Proprietà dei rdicli. Equzioni irrzionli. Disequzioni irrzionli. Allegto Esercizi. RADICALI : Considerto un numero rele ed un numero intero positivo n,
DettagliLiceo Scientifico G. Salvemini Corso di preparazione per la gara provinciale delle OLIMPIADI DELLA MATEMATICA INTRO ALGEBRA
Liceo Scientifico G. Slvemini Corso di preprzione per l gr provincile delle OLIMPIADI DELLA MATEMATICA INTRO ALGEBRA PROPRIETA DELLE POTENZE PRODOTTI NOTEVOLI QUESITO SUGGERIMENTO y è un espressione non
DettagliEquazioni di 2 grado. Definizioni Equazioni incomplete Equazione completa Relazioni tra i coefficienti della equazione e le sue soluzioni Esercizi
Equzioni di grdo Definizioni Equzioni incomplete Equzione complet Relzioni tr i coefficienti dell equzione e le sue soluzioni Esercizi Mteri: Mtemtic Autore: Mrio De Leo Definizioni Un equzione è: Un uguglinz
DettagliSCOMPOSIZIONE IN FATTORI
Sintesi di Mtemtic cur di Griell Grzino SCOMPOSIZIONE IN FATTORI ) Rccoglimento fttore comune ( Applicile d un polinomio di un numero qulunque di termini purchè i termini presentino lmeno un letter o un
DettagliCorso di Analisi Matematica Calcolo integrale per funzioni di una variabile
Corso di Anlisi Mtemtic Clcolo integrle per funzioni di un vribile Lure in Informtic e Comuniczione Digitle A.A. 2013/2014 Università di Bri ICD (Bri) Anlisi Mtemtic 1 / 40 1 L integrle come limite di
DettagliElettronica dei Sistemi Digitali Il test nei sistemi elettronici: guasti catastrofici e modelli di guasto (parte I)
Elettronic dei Sistemi Digitli Il test nei sistemi elettronici: gusti ctstrofici e modelli di gusto (prte I) Vlentino Lierli Diprtimento di Tecnologie dell Informzione Università di Milno, 26013 Crem e-mil:
DettagliEsercitazioni di Elettrotecnica: circuiti in regime stazionario
Università degli Studi di ssino sercitzioni di lettrotecnic: circuiti in regime stzionrio prof ntonio Mffucci Ver ottore 007 Mffucci: ircuiti in regime stzionrio ver -007 Serie, prllelo e prtitori S lcolre
Dettagli24 y. 6. ( 5 A. 1 B. 5 4 C D. 50 Applicando le proprietà delle potenze
Alunno/.. Alunno/ Pgin Esercitzione in preprzione ll PROVA d ESAME Buon Lvoro Prof.ss Elen Sper. Il piccolo fermcrte dell figur è relizzto nel seguente modo. Si prende un cubo di lto cm e su un fcci si
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
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
DettagliCorso di Idraulica per allievi Ingegneri Civili
Corso di Idrulic per llievi Ingegneri Civili Esercitzione n 1 I due sertoi e B in Figur 1, venti lrghezz comune pri, sono in comuniczione ttrverso l luce di fondo pert nel setto divisorio. Il primo,, contiene
DettagliMATEMATIKA OLASZ NYELVEN
Mtemtik olsz nyelven középszint 061 É RETTSÉGI VIZSGA 007. október 5. MATEMATIKA OLASZ NYELVEN KÖZÉPSZINTŰ ÍRÁSBELI ÉRETTSÉGI VIZSGA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ OKTATÁSI ÉS KULTURÁLIS MINISZTÉRIUM Indiczioni
DettagliFacoltà di Ingegneria
UNIVERSITA DEGLI STUDI DI CAGLIARI Fcoltà di Ingegneri Corso di Lure Specilistic in Ingegneri per l Ambiente e il Territorio TESINA DI CALCOLO NUMERICO Anlisi dell errore nei metodi di risoluzione dei
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
DettagliINTERVALLI NELL INSIEME R
INTEVALLI NELL INSIEME Lo studio dell topologi (1) (dl greco "nlysis situs" ossi "studio del luogo") dell'insieme è di fondmentle importnz per gli rgomenti e i prolemi di nlisi infinitesimle. Il "luogo"
DettagliLOGICA MATEMATICA PER INFORMATICA (A.A. 12/13)
LOGICA MATEMATICA PER INFORMATICA (A.A. 12/13) DISPENSA N. 9 Sommrio. Crtterizzimo l equivlenz elementre in termini di sistemi di isomorfismi przili e di giochi di Ehrenfeucht-Frïssé. 1. Giochi di Ehrenfeucht-Frïssé
DettagliModulo o "valore assoluto" Proprietà del Valore Assoluto. Intervalli
Modulo o "vlore ssoluto" Dto x definimo modulo o vlore ssoluto di x il numero rele positivo x se x 0 x = x se x < 0 Es. 5 è 5. 2.34 è 2.34 Dl punto di vist geometrico x rppresent l distnz di x d 0. x x
DettagliFUNZIONI IPERBOLICHE
FUNZIONI IPERBOLICHE Umberto Mrconi Diprtimento di Mtemtic Pur e Applict Pdov Premess Si [, [, fissto. Voglimo cpire cos signific: w dw perché l funzione integrnd è illimitt. Se considerimo, per b [, [,
DettagliESERCIZI ESERCIZI. Test di autoverifica... 206 Prova strutturata conclusiva... 208 ESERCIZI
Indice cpitolo Insiemi ed elementi di logic... 7 8 Insiemi... Operzioni con gli insiemi... 8 Introduzione ll logic... 9 Connettivi e tvole di verità... Espressioni proposizionli... 0 Predicti e quntifictori...
DettagliIntegrali. all integrale definito all integrale indefinito. Integrali: riepilogo
Integrli ll integrle deinito ll integrle indeinito Indice dell lezione Integrle Deinito Rettngoloide Integrle deinito come re del rettngoloide Esempi e propriet Primitiv Teorem ondmentle del clcolo integrle
DettagliEs1 Es2 Es3 Es4 Es5 tot
Ottore lsse E Verifi sommtiv Cognome Nome rgomenti: onihe, funzione esponenzile e grfii derivti Tempo disposizione: ore Voto Es Es Es Es Es tot.... Considert l ellisse vente ome sse fole l sse, eentriità
Dettaglisi definisce Funzione Integrale; si chiama funzione integrale in quanto il suo * x
Appunti elorti dll prof.ss Biondin Gldi Funzione integrle Si y = f() un funzione continu in un intervllo [; ] e si 0 [; ]; l integrle 0 f()d si definisce Funzione Integrle; si chim funzione integrle in
DettagliGianluca Occhetta. Note di Geometria. IV unità didattica. Università di Trento Dipartimento di Matematica Via Sommarive Povo (TN)
Ginluc Occhett Note di Geometri IV unità didttic Università di Trento Diprtimento di Mtemtic Vi Sommrive 14 38050 - ovo (TN) refzione Le presenti note rissumono gli rgomenti trttti nel corso di Geometri
DettagliCodici bifissi ed insiemi Sturmiani
Università degli Studi di Plermo Fcoltà di Scienze MM. FF. NN. Corso di Lure Specilistic in Mtemtic Codici ifissi ed insiemi Sturmini Studente Frncesco Dolce Reltore Prof. Antonio Restivo Anno Accdemico
Dettagli3. Funzioni iniettive, suriettive e biiettive (Ref p.14)
. Funzioni iniettive, suriettive e iiettive (Ref p.4) Dll definizione di funzione si ricv che, not un funzione y f( ), comunque preso un vlore di pprtenente l dominio di f( ) esiste un solo vlore di y
DettagliSistemi Intelligenti Reinforcement Learning: Sommario
Sistemi Intelligenti Reinforcement Lerning: Itertive policy evlution Alberto Borghese Università degli Studi di Milno Lbortorio di Sistemi Intelligenti Applicti (AIS-Lb) Diprtimento di Scienze dell Informzione
DettagliCOGNOME..NOME CLASSE.DATA
COGNOME..NOME CLASSE.DATA FUNZIONE ESPONENZIALE - VERIFICA OBIETTIVI Sper definire un funzione esponenzile. Sper rppresentre un funzione esponenzile. Sper individure le crtteristiche del grfico di un funzione
Dettagli{ 3 x y=4. { x=2. Sistemi di equazioni
Sistemi di equzioni Definizione Un sistem è un insieme di equzioni che devono essere verificte contempornemente, cioè devono vere contempornemente le stesse soluzioni. Definimo grdo di un sistem il prodotto
DettagliF (r(t)), d dt r(t) dt
Cmpi vettorili Un cmpo vettorile è un funzione vlori vettorili F : A R, con A R n, ove in questo cso l imensione el ominio e el coominio è l stess. F ( 1, 2,..., n ) (f 1 ( 1, 2,..., n ), f 2 ( 1, 2,...,
DettagliIl problema delle aree. Metodo di esaustione.
INTEGRALE DEFINITO. DEFINIZIONE E SIGNIFICATO GEOMETRICO. PROPRIETA DELL INTEGRALE DEFINITO. FUNZIONE INTEGRALE. TEOREMA DELLA MEDIA. TEOREMA FONDAMENTALE DEL CALCOLO INTEGRALE. FORMULA DI LEIBNITZ NEWTON.
DettagliINTEGRAZIONE NUMERICA
INTEGRAZIONE NUMERICA Frncesc Pelosi Diprtimento di Mtemtic, Università di Rom Tor Vergt CALCOLO NUMERICO.. 008 009 http://www.mt.unirom.it/ pelosi/ INTEGRAZIONE NUMERICA p.1/0 INTEGRAZIONE NUMERICA Dt
DettagliFLESSIONE E TAGLIO (prof. Elio Sacco)
Cpitolo FLESSIONE E TALIO (prof. Elio Scco). Sollecitzione di flessione e tglio Si esmin il cso in cui l risultnte delle tensioni genti sull bse dell trve x = L consist in un forz tglinte V, tlechev e
DettagliINTEGRALI IMPROPRI. c Paola Gervasio - Analisi Matematica 1 - A.A. 16/17 Integrali impropri cap10.pdf 1
INTEGRALI IMPROPRI c Pol Gervsio - Anlisi Mtemtic - A.A. 6/7 Integrli impropri cp.pdf Abbimo visto che l integrle di Riemnn è definito per funzioni limitte e su intervlli limitti. Si or I R un intervllo
DettagliGeometria Analitica Domande, Risposte & Esercizi
Geometri Anlitic Domnde, Risposte & Esercizi. Dre l definizione di iperole come luogo di punti. L iperole è un luogo di punti, è cioè un insieme di punti del pino le cui distnze d due punti fissi F e F
DettagliEsercizi sulle serie di Fourier
Esercizi sulle serie di Fourier Corso di Fisic Mtemtic,.. 3- Diprtimento di Mtemtic, Università di Milno Novembre 3 Sviluppo in serie di Fourier (esponenzile) In questi esercizi, si richiede di sviluppre
DettagliNome.Cognome classe 5D 18 Marzo 2014. Verifica di matematica
Nome Cognome cls 5D 18 Mrzo 01 Problem Verific di mtemtic In un sistem di riferimento crtesino Oy, si consideri l funzione: ln f ( > 0 0 e si determini il vlore del prmetro rele in modo tle che l funzione
DettagliIntegrale Definito. Appunti di analisi matematica: Il concetto d integrale nasce per risolvere due classi di problemi: Integrale Definito
Appunti di nlisi mtemtic: Integrle Deinito Il concetto d integrle nsce per risolvere due clssi di prolemi: Integrle Deinito Clcolo delle ree di ig. delimitte d curve clcolo di volumi clcolo del lvoro di
DettagliTest di autovalutazione
UNITÀ ELEMENTI DI CALCOLO ALGEBRICO Test di utovlutzione 0 0 0 0 0 0 60 0 80 90 00 n Il mio punteggio, in entesimi, è n Rispondi ogni quesito segnndo un sol delle lterntive. n Confront le tue risposte
DettagliPNI SESSIONE SUPPLETIVA QUESITO 1
www.mtefili.it PNI 2005 - SESSIONE SUPPLETIVA QUESITO È dto un trpezio rettngolo, in cui le bisettrici degli ngoli dicenti l lto obliquo si intersecno in un punto del lto perpendicolre lle bsi. Dimostrre
DettagliEquazioni 1 grado. Definizioni Classificazione Risoluzione Esercizi
Equzioni grdo Definizioni Clssificzione Risoluzione Esercizi Mteri: Mtemtic Autore: Mrio De Leo Definizioni Prendimo in esme le due espressioni numeriche 8 entrmbe sono uguli 7, e l scrittur si chim uguglinz
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
DettagliStrumenti Matematici per la Fisica
Strumenti Mtemtici per l Fisic Strumenti Mtemtici per l Fisic Approssimzioni Notzione scientific (o esponenzile) Ordine di Grndezz Sistem Metrico Decimle Equivlenze Proporzioni e Percentuli Relzioni fr
Dettagli5. Funzioni elementari trascendenti
ISTITUZIONI DI MATEMATICHE E FONDAMENTI DI BIOSTATISTICA 5. Funzioni elementri trscendenti A. A. 2013-2014 1 FUNZIONI ESPONENZIALI Le più semplici funzioni esponenzili sono le funzioni f: R R definite
Dettagliipotenusa cateto adiacente ad α cateto opposto ad α ipotenusa cateto adiacente ad α ipotenusa cateto adiacente ad α
Trigonometri I In quest prim prte dell trigonometri denimo le funzioni trigonometriche seno, coseno e tngente e le loro funzioni inverse. Vedremo nche come utilizzrle nell risoluzione dei tringoli. Comincimo
DettagliOmotopia, forme chiuse e esatte
Omotopi, forme chiuse e estte Per curv intenimo un curv orientt regolre trtti. Dt un curv enoteremo con l curv ottenut cmbino orientzione, si h ω = ω per ogni form ω (1) Due curve, tli che il punto finle
DettagliMATEMATICA Classe Prima
Liceo Clssico di Treiscce Esercizi per le vcnze estive 0 MATEMATICA Clsse Prim Cpitolo Numeri nturli Primi ogni pgin del cpitolo Cpitolo Numeri nturli Primi ogni pgin del cpitolo Per gli llievi promossi
DettagliIntegrale Definito. Appunti di analisi matematica: Il concetto d integrale nasce per risolvere due classi di problemi: Integrale Definito
Appunti di nlisi mtemtic: Integrle Deinito Il concetto d integrle nsce per risolvere due clssi di prolemi: Integrle Deinito Clcolo delle ree di ig. delimitte d curve clcolo di volumi clcolo del lvoro di
DettagliOrganizzazione della lezione
Costruzione di un unità ritmetico-logic Orgnizzzione dell lezione Operzioni logiche Addizione e sottrzione Hlf dder e Full dder ( bit) Complemento e sottrzione Altre operzioni Set on less thn, test di
DettagliCap. 5. Rappresentazioni grafiche di modelli
5.1 Schemi strutturli e schemi funzionli Cp. 5 Rppresentzioni grfiche di modelli Nello studio dei sistemi vengono usulmente impiegte rppresentzioni grfiche convenzionli, denominte schemi. Questi ultimi
Dettagli