Grammatiche libere dal contesto
|
|
- Luigina Grosso
- 6 anni fa
- Visualizzazioni
Transcript
1 Grmmtihe liere dl ontesto G = < VN,V,P, > VN - nsieme finito di simoli detti Non terminli V - nsieme finito di simoli detti erminli!!! V = VN! V, VN "#, V "#, VN $ V =# -. imolo distinto o Assiom del Linguggio!! % VN P - nsieme di Produzioni o Regole di Risrittur!!! P & VN x V
2 Proesso di generzione L Grmmti G 10 on produzioni 1.! - 2.! / 3.! ( ) i Gener stringhe ritmetihe! sempio: l string è derivt d nel seguente modo: "!! (regol 1) "!! (regol 1) "! (regol 2) "! (regol 2) " i! (regol 3) " i i! (regol 3) " i i! (regol 2) " i i i! (regol 3) pertnto: " - onveniente vere un ordine di pplizione delle regole? - L lero di generzione può essere ostruito in modi diversi? - possiile ostruire per l medesim string leri di!derivzione diversi?
3 Aleri di derivzione 1. # - 2. # / 3. # ( ) i Dt un grmmti non ontestule G tutte le stringhe s d ess generili possono essere rppresentte trmite un lero venti le seguenti proprietà: 1. L rdie è etihettt on il simolo inizile 2. Ogni nodo interno è etihettto on un simolo non terminle! VN 3. Ogni fogli è etihettt d un simolo terminle o dll string vuot " 4. e il nodo K è etihettto on un simolo non terminle A ed h k figli etihettti on i simoli!1,...,!k llor esiste un produzione dell form A #!1,...,!k 5. e $ w e w è un string di rtteri terminli llor w è rppresentt dlle foglie dell lero.
4 Prentesi ilnite L Grmmti G 11 gener stringhe di prentesi ilnite! " () due possiili derivzioni sono: # # () # () () # () ( ) # ( ) ( ) # # ( ) # ( ) # ( ) ( ) # ( ) ( ) ( ) ( )!!
5 L Derivzione ome lsse di equivlenz Dt un grmmti G è possiile pervenire ll generzione di un string on proessi di generzione diverse. Dte due generzioni D e D : D = x 1! x 2!...! x n D = x 1! x 2!...! x n se si verifi he : 1. " i! k x i = x i 2. x k-1 = x k-1 = u A v B w on u,v,w # V e A, B # VN 3. x k = u y v B w, on A $ y # P 4. x k = u Av z w, on B$ z # P 5. x k1 = x k1 = u y v z w si dirà he D preede D e si sriverà " u y v B w!u y v z w.... x k-1 = x k-1 = u A v B w " " " u A v z w! u y v z w.... "" D pre D
6 sempio D 1 =!! ()! (())! (( ))! (( ))( )! (( )) ( ) D 2 =!! ()! (())! (( )) ()! (( ))( )! (( )) ( )! Pertnto D 1 pre D 2 D 2 =!! ()! (())! (( )) ()! (( ))( )! (( )) ( ) D 3 =!! ()! (())! (( )) ()! (( ))( )! (( )) ( ) pertnto D 2 pre D 3
7 sempio ont. D 4 =!! ()! ()! ( )( )! (( ))( )! (( )) ( ) D 5 =!! ()! () ()! (()) ()! (( ))( )! (( )) ( ) D 6 =!! ()! () ()! (()) ()! (( ))( )! (( )) ( ) D 7 =!! ()! () ()! ( )( )! (())( )! (( )) ( ) D 8 =!! ()! ( )! ( )( )! (())( )! (( )) ( ) D 1 pre pre pre D 4 pre D pre 2 D D 3 pre pre 8 D 7 pre D D 5 pre 6 leftmost derivtion rightmost derivtion
8 Amiguità D 11 =!! ( )! (( ))! " (( ))! (( )) ()! (( )) ( )! (( )) ( )! ( ) ( )! Un Grmmti si die migu se medesime stringhe sono generte d leri sintttii di differente struttur ovvero on due distinte derivzioni left most ovvero on due distinte derivzioni right most ( )! lero lterntivo Per ui si può onludere he l grmmti G 11 è un grmmti migu ( ) ( )! ( )!
9 sempio di Grmmti Amigu L Grmmti G 12 on produzioni!!! - / id!! id!! è un grmmti migu
10 Aleri semntii e notzioni polhe un Alero semntio è un lero in ui i nodi interni rppresentno operzioni d effettursi sui suoi sottoleri, mentre i nodi fogli rppresentno operndi sempio di ostruzione Primo psso - togliere tutti i simoli intermedi venti un unio disendente eondo psso - ostituire d ogni simolo non terminle l opertore orrispondente
11 sempio di ostruzione Aleri semntii e notzioni polhe Questo lero è stto ostruito prtire dll seond versione dell lero sintttio visto in preedenz. l proedimento è orretto, m il risultto è, ome deve essere diverso in virtù dell miguità dell grmmti. Dt un espressione ostruit prtire d un grmmti non migu è possiile ostruire l lero semntio direttmente trmite opportuni lgoritmi. Un tle lero è ovvimente unio.! d / sqrt d
12 Aleri semntii e notzioni polhe Attrversndo in modo opportuno un lero semntio si può vere un sequenzilizzzione delle operzioni sndendo l string d sinistr verso destr e ollondo gli elementi dentro uno stk. sqrt / d d / sqrt sqrt / d notzione pol postfiss o invers - RPN (Reverse Polish Nottion) (visit dell lero in ordine postiipto, o postordine) notzione pol prefiss (visit dell lero in ordine ntiipto, o preordine) [e si è onosenz dell rietà delle operzioni oinvolte l notzione pol h l rtteristi di rppresentre un espressione in form linerizzt senz prentesi.] i leggono i simoli dell string memorizzndo gli operndi nello stk, ppen si trov un simolo di operzione l si effettu e si pone nello stk il risultto.
13 ogliere l miguità Nel so di grmmti migu, se si generno due leri sintttii diversi, si hnno due leri semntii diversi, he quindi induono un semnti divers per l prol rionosiut (nel nostro so un espressione) Le fonti di miguità dell Grmmti G 12 dipendono di seguenti motivi: 1. Non viene rispettt l preedenz degli opertori 2. Un sequenz di opertori identii si può rggruppre si d sinistr he d destr Un versione non migu dell grmmti G 12 è l seguente grmmti G 13! -! /! () id id!... Un fttore rppresent un espressione he non si può somporre rispetto d un opertore diente. Un identifitore o un espressione prentesizzt è un fttore. Un termine rppresent un espressione he non si può somporre rispetto d un opertore dditivo (, -) diente. n sostnz un termine è un prodotto (divisione) di più fttori Un espressione è un qulsisi omposizione di termini trmite opertori dditivi (,-).
14 Anor sull miguità Considerimo il seguente frmmento dell grmmti del Psl, sritt seondo l Bkus-Nur orm (BN) <sttement> ::= <if-sttement> <if-sttement> ::= if <exp> then <sttement> [else <sttement>] L frse if then if then else d viene derivt medinte due leri sintttii if then if then else d if then if then else d Questo sottolinguggio del Psl è miguo. due leri sintttii induono selte semntihe diverse rigurdo l ssoizione dell else on gli if. n Psl si stilise, on un regol estern ll grmmti, he l else si ssoi ll if più destr.
15 Anor sull miguità Grmmti non migu per lo stesso sottolinguggio. <sttement> ::= <open-sttement> <losed-sttement> <simple-sttement> <open-sttement> ::= if <exp> then <sttement> <open-sttement> ::= if <exp> then <losed-sttement> else <open-sttement> <losed-sttement> ::= <simple-sttement> <losed-sttement> ::= if <exp> then <losed-sttement> else <losed-sttement> O C C C C C if then if then else d? C if then if then else d
16 Anor sull miguità i può trsformre un grmmti migu in un non migu equivlente? Non sempre Ci sono linguggi ontext-free on l proprietà he ogni grmmti he li gener è migu, tli linguggi sono detti inerentemente migui sempi di linguggi inerentemente migui { n n m d m : n! 1, m!1}! { n m m d n : n! 1, m!1 } { i i : i! 0}! { i i : i!0 } Per molti linguggi di utilizzo prtio è sempre possiile trovre l grmmti non migu equivlente
17 Dt l grmmti 1.! - 2.! / 3.! ( ) i ostituzioni in Aleri di derivzione imo visto in he modo si possiile ostruire l lero di derivzione per l string i osservi ome ll interno di un perorso possimo trovri in presenz dello stesso simolo di vriile, rdie di un sottolero. sempre possiile sostituire il sottolero di un vriile on un ltro sottolero sempre riferito ll stess vriile. Quello he si produe è nor un lero di derivzione di un string legle del linguggio. Quest proprietà è tipi per le derivzioni dei linguggi Contex ree. nftti ogni simolo non terminle si può sviluppre in modo indipendente dl ontesto in ui si trov
18 sempio ostituzioni in Aleri di derivzione L grmmti! 0B 1A A! 0 0 1AA B! 1 1 0BB Gener tutte e sole le stringhe he hnno un ugul numero di 0 e di 1 Un possiile derivzione per l string 0011 è: " 0B "00BB " 001B " 0011 Un ltr possiile derivzione è: " 0B "00BB " 00B1 " B 0 B B B 0 B B B 0 B B B 1 0 B B 1 1 Quindi: " 0B "00BB " 00B1 " 000BB1 " 000B11 " (i st prlndo di un grmmti migu?) Possimo ripetere il proedimento indefinitmente ottenendo prole del linguggio vi vi resente un rtteristi dei linguggi Contex-free, he disende dll proprietà di sostituzione il ftto he l resit vveng in mnier ostnte. Ad esempio se un grmmti gener prole l ui lunghezz rese in modo esponenzile llor il linguggio non è liero dl ontesto.
19 orme Normli A prtire d un grmmti Context-free G è sempre possiile ostruire un grmmti equivlente G ovvero L(G) = L(G ) he ino le produzioni in forme prtiolri, dette forme normli. Le forme normli vengono uste per dimostrre proprietà prtiolri dei linguggi piuttosto he per sopi pplitivi. orm normle di Chomsky rtterizzt d regole di due tipi orm normle di Greih A! BC dove A, B, C " V N A! on " V rtterizzt d regole di un solo tipo A! # on " V e # " V N Nel seguito fremo riferimento solo ll form normle di Chomsky
20 orm Normle di Chomsky Prim di illustrre l trsformzione oorre effetture un serie di pssggi preliminri per rendere l grmmti dtt ll trsformzione stess (form ridott). pssggi effettuti srnno tutti rivolti ll determinzione di grmmtihe equivlenti rispetto quell di prtenz, on l eventule eslusione del simolo {!}. 1. A prtire d G viene ostruit un grmmti G 1 di tipo 2 senz!-produzioni he gener L(G) -{!} 2. A prtire dll grmmti G 1 si ostruise un grmmti G 2 di tipo 2 senz!-produzioni e senz produzioni unitrie. 3. A prtire dll grmmti G 2 si ostruise un grmmti G 3 di tipo 2 senz!-produzioni, senz produzioni unitrie e senz simoli inutili. 4. L grmmti G 4 equivlente ll grmmti di prtenz G oinide on G 3 se! " L(G), ltrimenti G 4 è rivt d G 3 introduendo un nuovo ssiom ed un opportuno insieme di produzioni su tle simolo.
21 orm Normle di Chomsky 1. liminzione delle!-produzioni L eliminzione delle!-produzioni viene ftt in due step. Nel primo step vengono individute le vriili (simoli non terminli) nnullili, nel seondo step si effettu l eliminzione delle!-produzioni. Un vriile (simolo non terminle) si die nnullile se questo può generre l string vuot. Primo step s1. " ACA A " A B C B " B C " C! i verifi immeditmente ome il simolo C si un simolo nnullile in qunto gener direttmente!. A prtire d C si verifi ome nhe il simolo A si nnullile osì ome il simolo. Pertnto i simoli nnullili sono A C. s2 " AB A " AA! B " BB! A prtire d A e d B, he sono immeditmente nnullili si riv l nnullilità di. Pertnto i simoli nnullili sono A B.
22 liminzione delle!-produzioni (ont.) orm Normle di Chomsky A questo punto simo in grdo di effetture l eliminzione delle!-produzioni on un proedimento lgoritmio he h l oiettivo di definire l grmmti equivlente ggiungendo opportune produzioni ll grmmti di prtenz. Per ogni produzione dell grmmti G del tipo A " X 1, X 2,..., X k, supponimo he m dei k simoli sino nnullili, llor l grmmti risultnte G 1 vrà 2 m versioni dell produzione (on l sol eezione di qundo m=k). noltre non verrnno riportte le produzioni dell form A "!. s1. (simoli nnullili A C) " ACA A " A B C B " B C " C! " ACA AC CA AA A C! A " A B C B " B C " C L!-produzione può omprire direttmente sull ssiom ondizione he questo on ompi ll destr di qulhe produzione s2 (simoli nnullili A B ) " AB A " AA! B " BB! " AB A B A " AA A B " BB B
23 orm Normle di Chomsky Osservzioni sull eliminzione delle!-produzioni Oss. 1- L!-produzione presente in " ACA AC CA AA A C! A " A B C B " B C " C non è signifitiv se non per l possiilità d prte dell grmmti di generre nhe l string vuot. nftti il linguggio L(G) generto dll grmmti G senz un tle!-produzione è perfettmente equivlente un grmmti G on tle!-produzione. Cioé L(G ) = L(G) # {!}. Oss. 2 - possiile ggiungere direttmente l!-produzione ll ssiom del linguggio ome nell esempio prim visto. Ciò è possiile ondizione he l ssiom non ompi in un prte destr di qulhe produzione. e quest eventulità si verifi è omunque possiile ggiungere l!-produzione l osto dell inserimento di un simolo non terminle ggiuntivo, seondo il seguente riterio. Criterio seguito VN = VN # { } P = P # { "!} # { " $ " $ % P} sempio " A A " Ad d " A! " A A " Ad d
Ambiguità 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
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
DettagliCodici di Huffman. Codici prefissi. Sia dato un file di 120 caratteri con frequenze:
Codii di Huffmn Codii di Huffmn I odii di Huffmn vengono mpimente usti nell ompressione dei dti (pkzip, jpeg, mp3). Normlmente permettono un risprmio ompreso tr il 2% ed il 9% seondo il tipo di file. Sull
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,
DettagliUnità Didattica N 11 Le equazioni di secondo grado ad una incognita Unità Didattica N 11 Le equazioni di secondo grado ad una incognita
86 Unità Didtti N Le equzioni di seondo grdo d un inognit Unità Didtti N Le equzioni di seondo grdo d un inognit ) L definizione di equzione di seondo grdo d un inognit ) L risoluzione delle equzioni di
Dettagli] + [ ] [ ] def. ] e [ ], si ha subito:
OPE OPERAZIONI BINARIE Definizione di operzione inri Dto un insieme A non vuoto, si him operzione (inri) su A ogni pplizione di A in A In generle, un'operzione su A viene indit on il simolo Se (x, y) è
DettagliEllisse ed iperbole. Osservazione. Considereremo sempre ellissi della forma + = 1 le quali hanno tutte centro nell origine degli
Ellisse ed iperole Ellisse Definizione: si definise ellisse il luogo geometrio dei punti del pino per i quli è ostnte l somm delle distnze d due punti fissi F e F detti fuohi. L equzione noni dell ellisse
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
Dettagli8 Equazioni parametriche di II grado
Equzioni prmetrihe di II grdo Un equzione he oltre ll inognit (o lle inognite) ontiene ltre lettere (un o più) si die letterri o prmetri e le lettere sono himte, nhe, prmetri; si suppong he l equzione
Dettaglioperazioni con vettori
omposizione e somposizione + = operzioni on vettori = + = + Se un vettore può essere dto dll omposizione di due o più vettori, questi vettori omponenti possono essere selti lungo direzioni ortogonli fr
Dettagli1 Integrali doppi di funzioni a scala su rettangoli
INEGRALI DOPPI L prim motivzione per lo studio degli integrli di funzioni di due vribili è il lolo di volumi, in nlogi on l pplizione degli integrli di funzioni di un vribile l lolo di ree. L proedur di
Dettagli13. EQUAZIONI ALGEBRICHE
G. Smmito, A. Bernrdo, Formulrio di mtemti Equzioni lgerihe F. Cimolin, L. Brlett, L. Lussrdi. EQUAZIONI ALGEBRICHE. Prinipi di equivlenz Si die identità un'uguglinz tr due espressioni ontenenti un o più
DettagliLezione 7: Rette e piani nello spazio
Lezione 7: Rette e pini nello spzio In quest lezione i metteremo in un riferimento rtesino ortonormle dello spzio. I primi oggetti geometrii he individuimo sono le rette e i pini. Per qunto rigurd le rette
DettagliUnità Didattica N 11 Le equazioni di secondo grado ad una incognita
Unità Didtti N Le equzioni di seondo grdo d un inognit Unità Didtti N Le equzioni di seondo grdo d un inognit 0) L definizione di equzione di seondo grdo d un inognit 0) L risoluzione delle equzioni di
DettagliContents 1 Denizione di grmmtihe Eserizio Eserizio Eserizio.....
Eserizi di Linguggi e Trduttori Stefno Proshi, Pierluigi Sn Pietro Diprtimento di Elettroni e Informzione Politenio di Milno Contents 1 Denizione di grmmtihe 2 1.1 Eserizio..................................
DettagliUnità logico-aritmetica (ALU) Unità logico-aritmetica. Passi per costruire l ALU. Blocchi di base per costruire l ALU
Unità logio-ritmeti (ALU) Unità logio-ritmeti Arhitetture dei Cloltori (lettere A-I) E l prte del proessore he svolge le operzioni ritmetio-logihe Potenz di lolo del proessore Insieme di iruiti omintori
DettagliDefinizione. Si chiama similitudine una corrispondenza biunivoca dal piano in sé tale che,
CAPITOLO 6 LE SIMILITUDINI 6 Rihimi i teori Definizione Si him similituine un orrisponenz iunivo l pino in sé tle he presi ue punti qulunque A B el pino e etti A B i loro orrisponenti si h he esiste un
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
DettagliEQUAZIONI DI SECONDO GRADO
Autore: Enrio Mnfui - 30/04/0 EQUAZIONI DI SECONDO GRADO Le equzioni di seondo grdo in un inognit sono uguglinze di due polinomi di ui lmeno uno è di seondo grdo e l ltro è di grdo minore o ugule due.
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
DettagliLe equazioni di secondo grado. Appunti delle lezioni di Armando Pisani A.S Liceo Classico Dante Alighieri (GO)
Le equzioni di seondo grdo Appunti delle lezioni di Armndo Pisni A.S. 3- Lieo Clssio Dnte Alighieri (GO) Not Questi ppunti sono d intendere ome guid llo studio e ome rissunto di qunto illustrto durnte
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
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
DettagliΔlessio abelli. Studente di Matematica Sapienza - Università di Roma. Dipartimento di Matematica Guido Castelnuovo
Δlessio elli Studente di Mtemti Spienz - Università di Rom Diprtimento di Mtemti Guido Cstelnuovo we-site: www.selli87.ltervist.org EQUAZIONI DI II GRADO. DEFINIZIONI Si die equzione di seondo grdo nell
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
DettagliUnità logico-aritmetica (ALU) Architetture dei Calcolatori (Lettere. Blocchi di base per costruire l ALUl. Passi per costruire l ALUl
Unità logio-ritmeti (ALU) Arhitetture dei Cloltori (Lettere A-I) Unit Logio-Aritmeti (ALU) Prof. Frneso Lo Presti E l prte del proessore he svolge le operzioni ritmetio- logihe Rete omintori Operzioni
DettagliGeometria Analitica Domande, Risposte & Esercizi
Geometri Anliti Domnde, Risposte & Eserizi L ellisse. Dre l definizione di ellisse ome luogo di punti. L ellisse è un luogo di punti, è ioè un insieme di punti del pino le ui distnze d due punti fissi
DettagliAnalisi di stabilità
Anlisi di stilità Stilità intern modi propri degli stti utovlori di A Stilità estern modi propri dell usit poli dell fdt.-. Stilità : se tutti i modi propri rimngono limitti per ogni t. Stilità : se tutti
DettagliESERCIZIO DI ASD DEL 27 APRILE 2009
ESERCIZIO DI ASD DEL 27 APRILE 2009 Dimetro Algoritmi. Ricordimo che un grfo non orientto, ciclico e connesso è un lero. Un lero può essere pensto come lero rdicto un volt che si si fissto un nodo come
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,,
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à
DettagliGrafici elementari 1 - geometria analitica
Grfii elementri - geometri nliti Un equzione rppresent un funzione se è possiile metterl in form espliit (rivre l y) ottenendo un sol espressione. Un urv rppresent un funzione se, preso un qulsisi punto
DettagliEquazioni di secondo grado Capitolo
Equzioni i seono gro Cpitolo Risoluzione lgeri Verifi per l lsse seon COGNOME............................... NOME............................. Clsse.................................... Dt...............................
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
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
DettagliVERSO L ESAME DI STATO LA DERIVATA DI UNA FUNZIONE
VERSO L ESAME DI STATO LA DERIVATA DI UNA FUNZIONE Soluzioni di quesiti e prolemi trtti dl Corso Bse Blu di Mtemti volume 5 [] (Es. n. 8 pg. 9 V) Dell prol f ( ) si hnno le seguenti informzioni, tutte
DettagliL IPERBOLE. L iperbole è il luogo geometrico dei punti del piano per i quali è costante la differenza delle distanze da due punti fissi detti fuochi.
prof.ss Cterin Vespi 1 Appunti di geometri nliti L IPERBOLE L iperole è il luogo geometrio dei punti del pino per i quli è ostnte l differenz delle distnze d due punti fissi detti fuohi. Sino F1 e F i
Dettaglia è detta PARTE LETTERALE
I MONOMI Si die MONOMIO un espressione letterle in ui le unihe operzioni presenti sino il prodotto e l divisione. Esempio è detto COEFFICIENTE del monomio e è dett PARTE LETTERALE Un monomio si die ridotto
DettagliFormule di Gauss Green
Formule di Guss Green In queste lezioni voglimo studire il legme esistente tr integrli in domini bidimensionli ed integrli urvilinei sull frontier di questi. In seguito i ouperemo del problem nlogo nello
Dettagli1 Integrali Doppi e Cambiamento nell Ordine di Integrazione
1 Integrli Doppi e Cmbimento nell Ordine di Integrzione Introduimo il onetto di Integrle Doppio in modo ssolutmente non rigoroso. Considerimo il seguente gr o y d b x Supponimo di dividere il rettngolo
DettagliAppunti di Algebra Lineare. Mappe Lineari. 10 maggio 2013
Appunti di Algebr Linere Mppe Lineri 0 mggio 203 Indie Ripsso di Teori 2. Cos è un mpp linere.................................. 2.2 Aluni ftti importnti................................... 3 2 Eserizi 4
Dettagli( X, Y ) che danno un livello costante di utilità (curva di livello). Fissando per esempio il valore U 0 per
Funzioni di utilità (finlmente un po di geroglifici, dopo i grffiti) NB: non fte leggere queste pgine un mtemtico, ltrimenti mi msscr!. Definizione e proprietà Considerimo due eni e di interesse per un
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
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
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
DettagliI PRODOTTI NOTEVOLI. Nel calcolo letterale capita spesso di incontrare moltiplicazioni tra particolari polinomi.
I PRODOTTI NOTEVOLI Nel lolo letterle pit spesso di inontrre moltiplizioni tr prtiolri polinomi. I reltivi sviluppi si ottengono pplindo le regole fin qui viste, m i risultti, opportunmente semplifiti,
DettagliFUNZIONI MATEMATICHE. Una funzione lineare è del tipo:
FUNZIONI MATEMATICHE Le relzioni mtemtihe utilizzte per desrivere fenomeni nturli, in iologi ome in ltre sienze, possono ovvimente essere le più svrite. Per lo più si trtt di equzioni lineri, qudrtihe,
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
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
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ù
DettagliIl modello relazionale. Il Modello Relazionale. Il modello relazionale. Relazione. Dominio. Esempio
Il Moello elzionle Proposto E. F. o nel 1970 per vorire l inipenenz ei ti e reso isponiile ome moello logio in DM reli nel 1981 si s sul onetto mtemtio i relzione, questo ornise l moello un se teori he
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()
DettagliIntegrali impropri ( ) f x dx. c f x dx. Nel primo caso diciamo che l integrale improprio (o integrale generalizzato)
Integrli impropri. Introduzione Abbimo introdotto il onetto di integrle onsiderndo unzioni ontinue (o ontinue trtti) in un intervllo limitto. Quest restrizione viene or rimoss onsiderndo dpprim unzioni
Dettagli1) Si ha quindi Un cateto è uguale al prodotto dell ipotenusa per il seno dell angolo opposto.
Trigonometri prte esy mtemti Elin pgin TRIANGOLO RETTANGOLO Considerimo i tringoli rettngoli OPQ e OP ' Q A γ C Essi sono simili per ui Q P : QP OP : OP Essendo Q ' P ' QP sin OP OP ottenimo : sen : e
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
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
DettagliÈ bene attribuire lo stesso verso (orario o antiorario) a tutte le correnti fittizie. E 1 = 6V ; E 4 = 4V ; I o = 2mA. R 1 = R 5 = 2kΩ ; R 4 = 1kΩ
MTODO DLL CONT CCLCH O D MAXWLL TNSON TA DU PUNT D UNA T. LGG D OHM GNALZZATA MTODO DL POTNZAL A NOD TASFOMAZON STLLA-TANGOLO TANGOLO-STLLA prinipi di Kirhhoff onsentono di risolvere un qulunque rete linere,
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,
DettagliCapitolo 6. Integrali. Dal Coroll. 1 di Cap. 5.1 segue che g 1
Cpitolo 6 Integrli 6.. Primitive di un funzione ontinu Si = f() un funzione ontinu definit su un intervllo I. Chimeremo primitiv di f ogni funzione = g() ontinu su I e derivile internmente d I, tle he
DettagliA.A.2009/10 Fisica 1 1
Mhine termihe e frigoriferi Un mhin termi è un mhin he, grzie un sequenz i trsformzioni termoinmihe i un t sostnz, proue lvoro he può essere utilizzto. Un mhin solitmente lvor su i un ilo i trsformzioni
Dettagli" Osservazione. 6.1 Integrale indefinito. R Definizione (Primitiva) E Esempio 6.1 CAPITOLO 6
CAPITOLO 6 Clcolo integrle 6. Integrle indefinito L nozione fondmentle del clcolo integrle è quell di funzione primitiv di un funzione f (). Tle nozione è in qulche modo speculre ll nozione di funzione
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
DettagliPOTENZA 2 5 =2*2*2*2*2 PROPRIETA PRODOTTO DI POTENZE DI UGUALE BASE 3 2 *3 7 =3 2+7 =3 9 ANGOLO ANGOLI CLASSIFICAZIONI. 2 è la BASE 5 è l ESPONENTE
POTENZ 2 5 =2*2*2*2*2 2 è la SE 5 è l ESPONENTE PROPRIET PRODOTTO DI POTENZE DI UGULE SE 3 2 *3 7 =3 2+7 =3 9 QUOZIENTE DI POTENZE DI UGULE SE 3 12 :3 7 =3 12-7 =3 5 POTENZ DI POTENZ (3 2 ) 7 =3 2*7 =3
DettagliIl modello relazionale. Il Modello Relazionale. Il modello relazionale. Relazione. Dominio. Esempio
Il Moello elzionle Proposto E. F. o nel 1970 per vorire l inipenenz ei ti e reso isponiile ome moello logio in DM reli nel 1981 si s sul onetto mtemtio i relzione, questo ornise l moello un se teori he
Dettagli{ 1, 2,3, 4,5,6,7,8,9,10,11,12, }
Lezione 01 Aritmetic Pgin 1 di 1 I numeri nturli I numeri nturli sono: 0,1,,,4,5,6,7,8,,10,11,1, L insieme dei numeri nturli viene indicto col simbolo. } { 0,1,,, 4,5,6,7,8,,10,11,1, } L insieme dei numeri
DettagliLa risoluzione di una disequazione di secondo grado
L risoluzione di un disequzione di seondo grdo Quest nno le disequzioni srnno importntissime. Non si prlerà però proprimente di disequzioni m di studire il segno di un funzione. In effetti un numero può
DettagliCorso Integrato: Matematica e Statistica. Corso di Matematica (6 CFU)
Corso di Lure in Scienze e Tecnologie Agrrie Corso Integrto: Mtemtic e Sttistic Modulo: Mtemtic (6 CFU) ( CFU Lezioni CFU Esercitzioni) Corso di Lure in Tutel e Gestione del territorio e del Pesggio Agro-Forestle
Dettagli2^ Lezione. Equazioni di 1. Equazioni di 2. Equazioni fattoriali. Equazioni biquadratiche. Equazioni binomie. Equazioni fratte. Allegato Esercizi.
Corso di Anli Alger di Bse ^ Lezione Equzioni di. Equzioni di. Equzioni fttorili. Equzioni iqudrtihe. Equzioni inomie. Equzioni frtte. Allegto Eserizi. EQUAZIONI ALGEBRICHE EQUAZIONI DI GRADO Con il termine
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:
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
DettagliVettori - Definizione
Vettori - Definizione z Verso Origine Modulo Direzione V y Form geometri x Form nliti Un vettore è un ente geometrio definito d: - Direzione: rett sull qule gie il vettore, he ne indi l orientmento nello
DettagliMonomi e polinomi. Verifica per la classe prima COGNOME... NOME... Classe... Data...
Cpitolo Monomi e polinomi Monomi Verifi per l lsse prim COGNOME............................... NOME............................. Clsse.................................... Dt...............................
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
DettagliSoluzione. Studiamo la funzione. Dominio: la funzione è definita in tutto R; Intersezione asse ascisse: ( x)
Sessione ordinri LS_ORD Soluzione di De Ros Niol Soluzione Studimo l unzione Dominio: l unzione è deinit in tutto R; ; Intersezione sse sisse: Intersezioni sse delle ordinte: y ; Prità o disprità: l unzione
Dettagli8. Calcolo integrale.
Politenio di Milno - Foltà di Arhitettur Corso di Lure in Edilizi Istituzioni di Mtemtihe - Appunti per le lezioni - Anno Ademio 200/20 26 8 Clolo integrle 8 Signifito geometrio dell integrle definito
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
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
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 [, [,
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 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
DettagliAnno 2. Potenze di un radicale e razionalizzazione
Anno Potenze di un rdicle e rzionlizzzione Introduzione In quest lezione impreri utilizzre le ultime due tipologie di operzioni sui rdicli, cioè l potenz di un rdicle e l rdice di un rdicle. Successivmente
DettagliAlgebra Relazionale. Operazioni nel Modello Relazionale
lger Relzionle lger Relzionle Operzioni nel Moello Relzionle Le operzioni sulle relzioni possono essere espresse in ue ormlismi i se: lger relzionle: le interrogzioni (query) sono espresse pplino opertori
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
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
DettagliIntroduzione all algebra
Introduzione ll lgebr E. Modic ersmo@glois.it Liceo Scientifico Sttle S. Cnnizzro Corso P.O.N. Modelli mtemtici e reltà A.S. 2010/2011 Premess Codificre e Decodificre Nell vit quotidin ci cpit spesso di
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.
DettagliUNIVERSITÀ DEGLI STUDI DI FIRENZE. La teoria delle Specie di Strutturre di André Joyal
UNIVERSITÀ DEGLI STUDI DI FIRENZE FACOLTÀ DI S.M.F.N. Tesin per l lure triennle in Mtemti di Giuli Fnti L teori delle Speie di Strutturre di André Joyl reltore: Frneso Fumglli Anno demio 2007/2008 GIULIA
DettagliSISTEMA MISTO. Confronto tra le radici di un'equazione parametrica di secondo grado e un numero reale α. Se > 0 si possono verificare i seguenti casi:
SISTEMA MISTO Chimimo sistem misto un sistem ormto d un'equzione generlmente prmetric e d un o più disequzioni. Le soluzioni del sistem sono dte dlle rdici dell'equzione che veriicno le disequzioni. Tli
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 +
DettagliSi noti che da questa definizione segue che il punto C è il punto medio del segmento PP'. Figura 1
APITOLO 3 LE SIMMETRIE 3. Richimi di teori Definizione. Si dto un punto del pino; si chim simmetri centrle di centro (che si indic con il simbolo s ) l corrispondenz dl pino in sé che d ogni punto P del
Dettaglic β Figura F2.1 Angoli e lati in un triangolo rettangolo.
F. Trigonometri F. Risoluzione dei tringoli rettngoli Risolvere un tringolo rettngolo signifi trovre tutti i suoi lti e tutti i suoi ngoli. Un ngolo lo si onose già ed è l ngolo retto. Le inognite sono
DettagliNumeri razionali COGNOME... NOME... Classe... Data...
I numeri rzionli Cpitolo Numeri rzionli Verifi per l lsse prim COGNOME............................... NOME............................. Clsse.................................... Dt...............................
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
DettagliUso avanzato di Cup. Grammatica Ambigua. Ambiguità e conflitti in Cup. Esempio grammatica non ambigua: Costrutto if-then-else
tefno cnzio POLITCNICO DI TORINO Lortorio di Compiltori Corso di Linguggi e Trduttori Uso vnzto di Cup Grmmtiche migue Le liste Precedenze degli opertori Gestione degli errori sintttici tefno cnzio mil:
DettagliSistemi a Radiofrequenza II. Guide Monomodali
Eserizio. Ordinre le frequenze di tglio dei modi di un guid rettngolre on b, qundo: b / < b < b / Soluzione: L ostnte riti è ugule per modi TE e TM: K Frequenz Criti: f K V f m V n f π b Tglio dei modi:
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
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
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
DettagliArea del Trapezoide. f(x) A f(a) f(b) f(x)
Are del Trpezoide y o A f() trpezoide h B f() f() L're del trpezoide S puo' essere pprossimt dll're del trpezio AB. Per vere un migliore pprossimzione possimo suddividere il trpezio in trpezi piu' piccoli.
DettagliVOLUMI, MASSE, DENSITÀ
VOLUMI, MASSE, DENSITÀ In clsse è già stt ftt un'esperienz di misur dell densità prtire d misure di mss e di volume. In quel cso è stt misurt l mss in mnier dirett con un bilnci, e il volume in mnier indirett.
Dettagli