acuradi Luca Cabibbo e Walter Didimo Esercizi di Informatica teorica - Luca Cabibbo e Walter Didimo 1
|
|
- Severino Pasquali
- 7 anni fa
- Visualizzazioni
Transcript
1 curdi Luc Cio e Wlter Didimo Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 1
2 espressioni regolri e grmmtiche regolri proprietà decidiili dei linguggi regolri teorem di Myhill-Nerode notzioni sul livello degli esercizi:(*)fcile, (**) non difficile (***) medi complessità, (****) difficile, (*****) qusi impossiile Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 2
3 teorem L è un linguggio regolre L è definiile con un espressione regolre d un espressione regolre per L si ricv un ASFND pplicndo le proprietà di chiusur dei linguggi regolri (dll ASFND si può poi ricvre un grmmtic regolre che gener L) d un grmmtic regolre che gener L si ricv un espressione regolre risolvendo un sistem di equzioni lineri Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 3
4 il sistem di equzioni lineri si ricv dll grmmtic sostituendo ogni insieme di produzioni del tipo: A 1 B 1 2 B 2... n B n m l modo: A= 1 B B n B n m dl sistem di equzioni lineri si ricv un espressione regolre pplicndo le due tecniche seguenti ripetutmente: sostituzione: si può sostituire un simolo non terminle con un espressione equivlente (es. A=B+,B=cA A = ca + ) eliminzione dell ricursione: si può sostituire l equzione A=α 1 A+α 2 A α n A+β 1 + β β m con l equzione A=(α 1 + α α n )* (β 1 + β β m ) Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 4
5 Esercizi svolti: d grmmtic espressione regolre Esercizio 1(**) ricvre un espressione regolre per il linguggio generto dll seguente grmmtic regolre: S A A A C cc S C A C C d Soluzione si ricv il seguente sistem: S=A+C A=A+C C=cC+d Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 5
6 Esercizi svolti: d grmmtic espressione regolre si pplicno le tecniche di sostituzione ed eliminzione dell ricursione: S=A+C S=A+C S= A + c*d A=A+C A=A+C A = A + c*d C=cC+d C=c*d S=A+c*d S = *c*d + c*d A = *c*d dunque risult: *c*d + c*d che semplifict divent: *c*d Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 6
7 Esercizi svolti: d grmmtic espressione regolre Esercizio 2(**) ricvre un espressione regolre per il linguggio generto dll seguente grmmtic regolre: S X X Y Y X Soluzione S=X S=X S=X S = ()* X=Y+ X = X + X = ()* Y=X Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 7
8 Esercizi svolti: d grmmtic espressione regolre Esercizio 3(***) ricvre un espressione regolre per il linguggio generto dll seguente grmmtic regolre: S X X X Y ε Y Y X Soluzione S=X+ S=X+ S=X+ X=X+Y+ε X=X+Y+ε X = X + *X + ε Y = Y + X Y =*X Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 8
9 Esercizi svolti: d grmmtic espressione regolre S=X+ S=X+ S = (+*)* + X = X + *X + ε X=(+*)* che può essere semplifict l modo: (+*)* Esercizio 4(***) ricvre un espressione regolre per il linguggio generto dll seguente grmmtic regolre: S X X X X Y Y Y Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 9
10 Esercizi svolti: d grmmtic espressione regolre Soluzione S = X X = X + X + Y + Y =Y+ S=X S = X X = X + X + Y + Y = * S=X X = X + X + * + X = (+)*(* + ) S = (+)*(* + ) che si semplific l modo: (+)** Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 10
11 Esercizi d svolgere: d grmmtic espr. regolre Esercizio 5(***) ricvre un espressione regolre per il linguggio generto d ciscun delle seguenti grmmtiche regolri: 1) S A A A A 2) S X X X X 3) S B C B X X B C cc c Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 11
12 teorem è possiile decidere se un linguggio regolre L è vuoto, finito o infinito è sufficiente studire un ASF A che riconosce L: se n èilnumero disttidia,llor: Lèvuoto se e solo se A non ccett lcun string di lunghezz minore di n Lèinfinito se e solo se A ccett qulche string di lunghezz k [n, 2n) ltrimenti Lèfinito Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 12
13 Esercizio 6(*) dire se i linguggi riconosciuti di seguenti ASF sono vuoti, finiti o infiniti q 1 q 0 c q 2 q 3 q 0 q 4 q 2 q 3 c q 4 c q 5 q 0 q 4 c q 2 q 3 c Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 13
14 teorem dti due linguggi regolri L 1 ed L 2 è possiile decidere se: L 1 L 2 L 1 =L 2 inftti: L 1 L 2 L 1 -L 2 = (L 1 -L 2 =c(c(l 1 ) L 2 ) L 1 =L 2 L 1 L 2 ed L 2 L 1 osservzione: L 1 =L 2 equivle nche dire che (L 1 c(l 2 )) (L 2 c(l 1 )) = Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 14
15 Esercizio 7(***) dimostrre formlmente che il linguggio L 1 riconosciuto dll ASF A 1 è contenuto nel linguggio L 2 riconosciuto dll ASF A 2. A 1 q C q D q E A 2 q A q B Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 15
16 Soluzione dimostrimo che A = A 1 -A 2 è un utom che riconosce il linguggio vuoto A 2 c(a 1 ) A 2 q A q B q 0 q F q C, q D q E c(a 1 ) Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 16
17 ASF c(a 1 ) A 2 q BD q AF q 0 q BE q BF q F, q AC quindi, il complementre di questo ASF non vrà stti finli, e dunque riconoscerà il linguggio vuoto. Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 17
18 teorem si L un linguggio sull lfeto ; si dt l seguente relzione di equivlenz su *: xr L y ( z * xz L yz L) R L h indice finito L è regolre osservzioni: si ricordi che l indice di R L è il numero delle su clssi di equivlenz, cioè il numero di elementi dell insieme quoziente R L / * il terom di Myhill-Nerode fornisce un crtterizzzione dei linguggi regolri, e può quindi essere usto per provre si l regolrità che l non regolrità di un linguggio Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 18
19 Esercizi svolti sul teorem di Myhill-Nerode Esercizio 8(**) determinre tutte le clssi di equivlenz dell relzione R L per il linguggio L = **. Soluzione: esistono tre distinte clssi di equivlenz: C 1 ={ n : n 0} (not: comprende nche ε) C 2 ={ n m : n,m 0} C 3 ={w {,}* : non esiste z tle che wz L} esercizio: mostrre qulche string di C 3 Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 19
20 Esercizi svolti sul teorem di Myhill-Nerode osservzione: le clssi di equivlenz di R L rispetto d un linguggio regolre L sono ssociili gli stti di un opportuno ASF (minimo) che riconosce L esempio per L = **, q 0 q 1 q 2 C 1 ={ n : n 0} q 0 C 2 ={ n m : n,m 0} q 1 C 3 ={w {,}* : non esiste z tle che wz L} q 2 Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 20
21 Esercizi svolti sul teorem di Myhill-Nerode Esercizio 9(***) determinre tutte le clssi di equivlenz dell relzione R L per il linguggio L riconosciuto dl seguente ASF; qul è l indice di R L? q 1 q 4 q 0 q P q 2 q 3 Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 21
22 Esercizi svolti sul teorem di Myhill-Nerode Soluzione considerimo l relzione di equivlenz xr M y δ(q 0,x) = δ(q 0,y); sppimo che (vedi dimostrzione del teorem di Myhill-Nerode) se xr M y xr L y, quindi R M h indice mggiore o ugule quello di R L (le clssi di R L sono otteniili per unione di clssi di R M ) le clssi di R M si ottengono fcilmente dll ASF: C 1 ={ε} q 0 C 2 ={} q 1 C 3 ={*} q 2 C 4 ={*} q 3 C 5 ={**} q 4 (not che C 5 =L) C 6 ={w {,}* : non esiste z tle che wz L} q P Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 22
23 Esercizi svolti sul teorem di Myhill-Nerode C 1 ={ε} q 0 C 2 ={} q 1 C 3 ={*} q 2 C 4 ={*} q 3 C 5 ={**} q 4 (not che C 5 =L) C 6 ={w {,}* : non esiste z tle che wz L} q P per ottenere le clssi di equivlenz di R L si osserv che le clssi C 2 e C 4 devono essere unite, in qunto R L ( * ); inoltre risult εr L (*), quindi nche C 1 ec 3 deono essere unite; le clssi di equivlenz di R L sono dunque le seguenti: Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 23
24 Esercizi svolti sul teorem di Myhill-Nerode C 1 ={*} q 0 (unione di C 1 ec 3 ) C 2 ={*} q 1 (unione di C 2 ec 4 ) C 3 ={**} q 3 (equivle C 5 ) C 4 ={w {,}* : non esiste z tle che wz L} q P (equivle C 6 ) si può in effetti costruire un ASF (minimo) con soli 4 stti che riconosce L q 0 q 1 q 3 q P Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 24
25 Esercizio svolti sul teorem di Myhill-Nerode Esercizio 10(***) determinre le clssi di equivlenz dell relzione R L di Myhill-Nerode per il seguente linguggio regolre: L = ( + c)*. Soluzione considerimo un ASF che riconosce L q 0 q P,c,c q 1 q 3 q 2 c Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 25
26 Esercizio svolti sul teorem di Myhill-Nerode le clssi di R M sono: C 1 ={ε} q 0 C 2 ={} q 1 C 3 ={} q 2 C 4 ={*, c*} q 3 C 5 ={w {,}* : non esiste z tle che wz L} q P d ltro cnto, è fcile osservre che non è possiile unire nessun di queste clssi nell relzione R L (l AFS h il minimo numero di stti); quindi le clssi di R M coincidono con quelle di R L. Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 26
27 Esercizio svolti sul teorem di Myhill-Nerode Esercizio 11(***) dimostrre, utilizzndo il teorem di Myhill-Nerode, che il linguggio L = { n n : n 0} non è regolre; quli sono le clssi di equivlenz dell relzione R L? Soluzione l relzione R L h un clsse di equivlenz { k } distint per ogni nturle k; inftti, comunque scelti k>h, risult che l string k k pprtiene l linguggio, mentre non vi pprtiene l string h k ; dunque, R L h sicurmente un numero infinito di clssi di equivlenz, e pertnto L non è regolre. tutte le clssi di equivlenz di R L sono le seguenti: Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 27
28 Esercizio svolti sul teorem di Myhill-Nerode {ε} { k } k >0 { k h } k, h > 0 {w {,}* : non esiste z tle che wz L} Esercizio 12(****) dto il linguggio L = { n m c n+m : n,m 1}, determinre tutte le clssi di equivlenz dell relzione R L. Soluzione osservzioni preliminre: le stringhe,,, pprtengono tutte ll stess clsse di equivlenz; Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 28
29 Esercizi svolti sul teorem di Myhill-Nerode più in generle: per ogni k > 1 le stringhe del tipo x = n m : n,m 1edn+m=k pprtengono ll stess clsse di equivlenz, inftti xz L z= h c k+h (h 0); quindi per ogni k >1 B k ={ n m : n,m 1edn+m=k } è un clsse di equivlenz distint; rgionndo nlogmente sopr, per ogni k > 0 le stringhe del tipo x= n m c h :(n+m) - h = k ed n,m,h 1, pprtengono ll stess clsse di equivlenz, inftti xz L z=c k ; quindi per ogni k >0 C k ={ n m c h :(n+m) - h = k ed n,m,h 1} è un clsse di equivlenz distint; le ltre clssi di equivlenz sono: A k ={ k } per ogni k 0 (notre che A 0 ={ε}) e l clsse D={w {,,c}* : non esiste z tle che wz L} Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 29
30 Esercizi d svolgere sul teorem di Myhill-Nerode Esercizio 13(***) dto il linguggio L = *()*, determinre tutte le clssi di equivlenz dell relzione R L. Esercizio 14(***) dimostrre, utilizzndo il teorem di Myhill-Nerode, che il linguggio L = { n m c n : n,m 0} non è regolre; determinre inoltre tutte le clssi di equivlenz dell relzione R L. Esercizio 15(****) dto il linguggio L = { n m c n+m : n,m 0}, determinre tutte le clssi di equivlenz dell relzione R L. (ttenzione: in questo cso possono nche mncre delle o delle } Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 30
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,,
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,
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
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é
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
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
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
DettagliSezione Esercizi ; ; ; 1 4. f ) 13 + g ) , 100, 125; f ) 216; 8 27 ; ; e ) g ) 0; h )
Sezione Esercizi Esercizi Esercizi dei singoli prgrfi - Rdici Determin le seguenti rdici qudrte rzionli (qundo è possiile clcolrle) 00 l ) m ) n ) o ) 0,0 0,0 0,000 0, Determin le seguenti rdici qudrte
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
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
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]
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.
DettagliEsercitazione Dicembre 2014
Esercitzione 10 17 Dicembre 2014 Esercizio 1 Un economi chius è crtterizzt di seguenti dti: A = 400 M = 250 γ = 1.5 (moltiplictore dell politic fiscle) β = 0.8 moltiplictore dell politic monetri z = 0.25
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
Dettagli2. Teoremi per eseguire operazioni con i limiti in forma determinata
. Teoremi per eseguire operzioni con i iti in form determint Vedimo dunque i teoremi che consentono il clcolo dei iti, ttrverso i quli si riconducono le situzioni rticolte semplici operzioni lgebriche
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
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
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
DettagliFUNZIONI CONTINUE A TRATTI E LORO INTEGRALI
FUNZIONI CONTINUE A TRATTI E LORO INTEGRALI Considerimo un funzione f : I R, dove I è un intervllo di R. Si c un punto interno I in cui f è discontinu. Diremo che c è un punto di discontinuità di prim
DettagliScheda Sei ESPONENZIALI E LOGARITMI. 0,+. Inoltre valgono le
Sched Sei ESPONENZIALI E LOGARITMI L funzione esponenzile Assegnto un numero rele >0, si dice funzione esponenzile in bse l funzione Grfici dell funzione esponenzile Se = l funzione esponenzile è costnte:
Dettaglidr Valerio Curcio Le affinità omologiche Le affinità omologiche
1 Le ffinità omologiche 2 Tringoli omologici: Due tringoli si dicono omologici se le rette congiungenti i punti omologhi dei due tringoli si incontrno in un medesimo punto. Principio dei tringoli omologici
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
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
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.
DettagliEsercizi svolti Limiti. Prof. Chirizzi Marco.
Cpitolo II Limiti delle funzioni di un vribile Esercizi svolti Limiti Prof. Chirizzi rco www.elettrone.ltervist.org 1) Verificre che risult: = Dobbimo provre che per ogni ε positivo, rbitrrimente piccolo,
DettagliANALISI REALE E COMPLESSA a.a. 2007-2008
ANALISI REALE E COMPLESSA.. 2007-2008 1 Successioni e serie di funzioni 1.1 Introduzione In questo cpitolo studimo l convergenz di successioni del tipo n f n, dove le f n sono tutte funzioni vlori reli
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
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
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
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()
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
DettagliLEZIONE 20. è lineare. Per la commutatività del prodotto scalare segue anche la linearità dell applicazione
LEZIONE 20 20.1. Prodotti sclri. Definizione 20.1.1. Si V uno spzio vettorile su R. Un prodotto sclre su V è un ppliczione tle che:, : V V R (v 1, v 2 ) v 1, v 2 (PS1) per ogni v 1, v 2 V si h v 1, v 2
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
DettagliLezione 14. Risoluzione delle equazioni algebriche.
Lezione Prerequisiti: Lezioni 8,. Risoluzione delle equzioni lgebriche. Si F un cmpo, e si K un chiusur lgebric di F. Si f ( ) F[ ] non costnte. Studimo i metodi di risoluzione per l equzione f ( ) = 0,
DettagliEsercitazione di Matematica sulle equazioni di secondo grado (o ad esse riconducibili) nel campo reale
Esercitzione di Mtemtic sulle equzioni di secondo grdo (o d esse riconducibili) nel cmpo rele 1. Risolvere, nel cmpo rele, le seguenti equzioni di secondo grdo: () 81x 0; (b) (x 1) 7x ; (c) 7x x 0; (d)
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
DettagliAnno 5. Applicazione del calcolo degli integrali definiti
Anno 5 Appliczione del clcolo degli integrli definiti 1 Introduzione In quest lezione vedremo come pplicre il clcolo dell integrle definito per determinre le ree di prticolri figure pine, i volumi dei
DettagliSerie di Potenze. Introduciamo il concetto di convergenza puntuale ed uniforme per successioni. { 0 se 1 < x < 1
Serie di Potenze Introducimo il concetto di convergenz puntule ed uniforme per successioni di funzioni. Definizione 1 Si I un intervllo di R. Si dt l vrire di n N l funzione f n : I R. Dicimo che l successione
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 ax b 0 Equazione lineare B) Equazioni di 2 grado incomplete: ax 2 0 Equazione monomia x 2 0
www.esmths.ltervist.org EQUZIONI DI GRDO SUPERIORE L SECONDO PREMESS Finor simo cpci di risolvere solo equzioni di primo e di secondo grdo. imo imprto che isogn prim condurle form cnonic e poi procede
Dettagli1 Integrali generalizzati su intervalli illimitati
Lezioni per il corso di Anlisi 2, AA 07-08. Dott.ss Sndr Lucente Argomento: Integrli generlizzti 1 1 Integrli generlizzti su intervlli ilitti Definizione 1.1. Si f : [,[ R un funzione continu. Se esiste
DettagliMaturità scientifica, corso di ordinamento, sessione ordinaria 2000-2001
Mtemtic per l nuov mturità scientific A. Bernrdo M. Pedone Mturità scientific, corso di ordinmento, sessione ordinri 000-001 PROBLEMA 1 Si consideri l seguente relzione tr le vribili reli x, y: 1 1 1 +
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
DettagliAnalisi e Geometria 1
Anlisi e Geometri Esercizi sugli integrli Integrli propri. Clcolre i seguenti integrli immediti: I = I = I 5 = ln e e d I = e + e + 6e + e d I = rtg ln ( + ln ) d I 6 = e e + d d rtg + ( + ) ( + ( + )
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
DettagliEquivalenza tra equazioni di Lagrange e problemi variazionali
Equivlenz tr equzioni di Lgrnge e problemi AM Cherubini 20 Aprile 2007 1 / 21 Problemi Mostrimo or come si possono ricvre sistemi di equzioni con struttur lgrngin in un mbito diverso: prim si er crtterizzt
DettagliAnno 2. Triangoli rettangoli e teorema delle corde
Anno Tringoli rettngoli e teorem delle orde 1 Introduzione In quest lezione impreri d pplire i teoremi di Eulide e di Pitgor e sopriri quli prtiolrità nsondono i tringoli rettngoli on ngoli prtiolri. Infine,
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
DettagliE U Q A U Z A I Z O I N O I N DI SE S C E O C N O DO
EQUAZIONI DI ECONDO GRADO Riepilogo delle soluzioni in bse l segno di < φ : b > : b b Prof I voi, EQUAZIONI DI ECONDO GRADO EQUAZIONI PURE DI ECONDO GRADO : EEMPI ) ) ) 7 7 ) > φ (impossibile) ) impossibil
DettagliLe equazioni di grado superiore al secondo
Le equzioni di grdo superiore l secondo ITIS Feltrinelli nno scolstico 007-008 R. Folgieri 007-008 1 Teorem fondmentle dell lger Ogni equzione lgeric di grdo n h sempre n soluzioni, che possono essere
DettagliIl volume del cilindro è dato dal prodotto della superficie di base per l altezza, quindi
Mtemtic per l nuov mturità scientific A. Bernrdo M. Pedone 3 Questionrio Quesito 1 Provre che un sfer è equivlente i /3 del cilindro circoscritto. r 4 3 Il volume dell sfer è 3 r Il volume del cilindro
DettagliEsercizio 1. Dimostrare che se (X, d) è uno spazio metrico anche (X, d ) lo è, dove d =
I seguenti esercizi sono stti proposti, e qusi tutti risolti, ttrverso l miling list del corso di Geometri IV durnte l nno ccdemico 2004/2005. Esercizio 1. Dimostrre che se (X, d) è uno spzio metrico nche
DettagliEsponenziali e logaritmi
Esponenzili e ritmi ESPONENZIALI Potenze con esponente rele L potenz è definit: se > 0, per ogni R se 0, per tutti e soli gli R se < 0, per tutti e soli gli Z Sono definite: ( ) ( ) ( ) 7 7 Non sono definite:
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
DettagliTeoria in pillole: logaritmi
Teori in pillole: logritmi EQUAZIONI ESPONENZIALI Un'equzione si dice esponenzile qundo l'incognit compre soltnto nell'esponente di un o più potenze. L'equzione esponenzile più semplice (elementre) è del
DettagliCinematica ed equilibrio del corpo rigido
inemtic ed equilirio del corpo rigido Spostmenti virtuli Lvori virtuli ed equilirio Determinzione sttic Numero dei vincoli e determinzione pprofondimenti: lvoro virtule pprofondimenti: forze e momenti
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 [, [,
DettagliRapporti e proporzioni numeriche
Rpporti e proporzioni numeriche Rpporti. Per rpporto tr due numeri e b, di cui il secondo diverso d zero, s intende il quoziente estto dell divisione dei due numeri dti, cioè :b oppure /b. Ad esempio dire
DettagliProiettività della Retta e del Piano.
Introduzione. In queste note proponimo l clssificzione delle proiettività per l rett proiettiv ed il pino proiettivo su un corpo lgebricmente chiuso. Nel cso dell rett studieremo nche il cso del corpo
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
DettagliOttica ondulatoria. Interferenza e diffrazione
Ottic ondultori Interferenz e diffrzione Interferenz delle onde luminose Sorgenti coerenti: l differenz di fse rest costnte nel tempo Ond luminos pin che giunge su uno schermo contenente due fenditure
DettagliValore del parametro Tipo di Equazione Soluzioni Equazione di I grado x = 4. Equazione Spuria x 1 = 0 x 2 = 5 Equazione Completa con < 0
Equzioni letterli di II grdo Un equzione letterle di II grdo è un equzione che contiene, oltre l letter che rppresent l incognit dell equzione, ltre lettere, dette prmetri, che rppresentno numeri ben determinti,
DettagliESPONENZIALI E LOGARITMI
ESPONENZIALI E LOGARITMI RICHIAMI DI TEORIA dom f Im f grfico Funzioni esponenzili y=^ con > Funzioni esponenzili y=^ con
DettagliELEMENTI DI TEORIA DEI NUMERI
ELEMENTI DI TEORIA DEI NUMERI 1. Richimi di teori Con Z indichimo l insieme dei numeri reltivi. Comincimo con il ricordre l definizione di quoziente e resto dell divisione di due numeri in Z. Definizione
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,
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
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"
DettagliTITOLAZIONI ACIDO-BASE
TITOLAZIONI ACIDO-BASE Soluzioni stndrd Le soluzioni stndrd impiegte nelle titolzioni di neutrlizzzione sono cidi forti o bsi forti poiché queste sostnze regiscono completmente con l nlit, fornendo in
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
DettagliESPONENZIALI E LOGARITMI
Esponenzili e logritmi ESPONENZIALI E LOGARITMI Potenze Fino d or si sono definite le potenze d esponenete intero e rzionle (si positivi che negtivi). Ripssimo le definizioni e i concetti che li rigurdno:
Dettagli1 Integrali impropri di funzioni continue
ntegrli impropri di funzioni continue. ntegrli impropri su intervlli semiperti Definizione Dt un funzione continu f : [, b) R, con b +, si dice che f è integrbile se esiste finito il t b f(x) dx ed in
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
Dettaglim kg M. 2.5 kg
4.1 Due blocchi di mss m = 720 g e M = 2.5 kg sono posti uno sull'ltro e sono in moto sopr un pino orizzontle, scbro. L mssim forz che può essere pplict sul blocco superiore ffinchè i blocchi si muovno
DettagliContenuti di matematica classe prima liceo scientifico di ordinamento e delle scienze applicate.
Contenuti di mtemtic clsse prim liceo scientifico di ordinmento e delle scienze pplicte. SAPERE Sper definire, rppresentre e operre con gli insiemi. Conoscere gli insiemi numerici N, Z, Q e sperci operre
DettagliTeoremi di geometria piana
l congruenz teoremi sugli ngoli γ teorem sugli ngoli complementri Se due ngoli sono complementri di uno stesso ngolo α β In generle: Se due ngoli sono complementri di due ngoli congruenti α γ β teorem
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
DettagliLa parabola. Fuoco. Direttrice y
L prol Definizione: si definise prol il luogo geometrio dei punti del pino equidistnti d un punto fisso detto fuoo e d un rett fiss dett direttrie. Un rppresentzione grfi inditiv dell prol nel pino rtesino
Dettagli1 Funzioni continue: definizioni e prime proprietà. 2 Continuità delle funzioni elementari 2
FUNZIONI CONTINUE FUNZIONI CONTINUE: DEFINIZIONI E PRIME PROPRIETÀ Funzioni continue Indice Funzioni continue: definizioni e prime proprietà 2 Continuità delle funzioni elementri 2 3 Funzioni continue
DettagliTeorema della Divergenza (di Gauss)
eorem dell ivergenz (di Guss) i un dominio tridimensionle regolre, l cui frontier è un superficie chius orientt con cmpo normle unitrionˆ uscente d. e F(,,z) F (,,z) i F (,,z) j F (,,z) k è un cmpo vettorile
DettagliEsercizi di Geometria
Ginluc Occhett - Elis Tsso Esercizi di Geometri IV unità didttic R R R R R Università di Trento Diprtimento di Mtemtic Vi Sommrive 14 38050 - ovo (TN) Indice 1 Topologi generle.............................................
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
DettagliPietro Baldi Successioni e serie di funzioni. 1 Convergenza puntuale
Pietro Bldi Successioni e serie di funzioni Testi di riferimento: W. Rudin, Principi di Anlisi Mtemtic, McGrw-Hill Libri Itli; N. Fusco, P. Mrcellini, C. Sbordone, Anlisi Mtemtic Due, Liguori Editore;
DettagliStrutture algebriche
Strutture lgeriche Leggi di composizione L operzione di ddizione nell insieme dei nturli ssoci ogni coppi (m; n) di numeri nturli ncor un numero nturle s, risultto dell operzione. L ddizione costituisce
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...
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
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 1D 29 Novembre 2010 Verifica di Fisica formula Nome grafico
Noe Cognoe. Clsse D 9 Novebre 00 erific di Fisic forul Noe grfico Proporzionlità qudrtic invers = ) icordndo i possibili legi tr due grndezze,, coplet l seguente tbell ) Specific il significto dei prefissi
DettagliOperazioni sulle Matrici
Corso di Lure in Disegno Industrile Corso di Metodi Numerici per il Design Lezione 9 Ottore Operzioni sulle Mtrici F. Cliò Addizione e Sottrzione Lezione 9 Ottore Operzioni sulle Mtrici Pgin Addizione
Dettagli1 Il problema del calcolo dell area di una regione piana limitata
Anlisi Mtemtic 2 1 CORSO DI STUDI IN SMID CORSO DI ANALISI MATEMATICA 2 CAPITOLO 1 INTEGRALI DI FUNZIONI DI UNA VARIABILE REALE 1 Il problem del clcolo dell re di un regione pin limitt Se si consider un
DettagliOsserviamo che per trovare le costanti A e B possiamo anche ragionare così: se moltiplichiamo l equazione x + 1 (x + 2)(x + 3) = A.
88 Roberto Turso - Anlisi 2 Osservimo che per trovre le costnti A e B possimo nche rgionre così: se moltiplichimo l equzione + ( + 2)( + 3) = A + 2 + B + 3 per + 2, dopo ver semplificto, ottenimo + + 3
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
Dettaglifattibile con le tecniche elementari che imparerai in seguito. Ad esempio il polinomio
Scomposizione di un polinomio in fttori Scomporre in fttori primi un polinomio signific esprimerlo come il prodotto di due più polinomi non più scomponibili Ad esempio 9 = ( 3) fttore 1 ( + 3) fttore +
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
DettagliBREVE APPENDICE SULLE UNITA' LOGARITMICHE
BREVE APPENDICE SULLE UNITA' LOGARITMICHE Per esprimere gudgni e ttenuzioni, nonché cifre di rumore e rpporti segnle-rumore si usno frequentemente le unità logritmiche. Come risultto, l grndezz in questione
DettagliIntroduzione alla Fisica. Ripasso di matematica Grandezze fisiche Vettori
Introduzione ll Fisic Ripsso di mtemtic Grndezze fisiche Vettori L fisic come scienz sperimentle Studio di un fenomeno OSSERVAZIONI SPERIMENTALI MISURA DI GRANDEZZE FISICHE IPOTESI VERIFICA LEGGI FISICHE
DettagliDeterminare la posizione del centro di taglio della seguente sezione aperta di spessore sottile b << a
Determinre l posizione del centro di tglio dell seguente sezione pert di spessore sottile
DettagliLa Logica BAN. Formalismo
Network Security Elements of pplied Cryptogrphy nlisi e progetto di protocolli crittogrfici L logic N Principi di progettzione Csi di studio: Needhm-Schroeder, Otwy- Rees; SSL (old version); 509; GSM Il
Dettagli1 Definizione di integrale di Riemann 1. 2 Condizioni di esistenza dell integrale di Riemann 3. 3 Proprietà dell integrale di Riemann 4
DEFINIZIONE DI INTEGRALE DI RIEMANN Integrle di Riemnn Indice Definizione di integrle di Riemnn Condizioni di esistenz dell integrle di Riemnn 3 3 Proprietà dell integrle di Riemnn 4 4 Clcolo dell integrle
Dettaglia b c Triangolo rettangolo In un triangolo rettangolo : un cateto è uguale al prodotto dell ipotenusa per il seno dell angolo opposto al cateto.
Tringolo rettngolo In un tringolo rettngolo : un teto è ugule l prodotto dell ipotenus per il seno dell ngolo opposto l teto. = sen = sen un teto è ugule l prodotto dell ipotenus per il oseno dell ngolo
Dettagli