Trasduttori a Stati Finiti
|
|
- Marilena Ferri
- 5 anni fa
- Visualizzazioni
Transcript
1 Trsduttori Stti Finiti Un Trsduttore Stti Finiti Deterministici è definito dll 7-pl <, K, δ, Z, S, O, η > - Alfeto di Ingresso (Alfeto terminle) K- Insieme degli stti δ -funzione (przile) di trnsizione δ :Kx K Z - Insieme (non vuoto) di Stti finli Z K S - Stto inizile S K O- Alfeto di uscit η- funzione di uscit η: K x O*
2 Esempio di trsduttore Ex: Clcolo del complemento 2 di un numero inrio 1. Si legge l string in ingresso dl it meno significtivo quello più significtivo 2. Si ricopino i it in uscit fino l primo 1 (compreso) 3. D questo punto in poi si ricopi in uscit l negzione di ogni cifr 0/0 q 1/1 0 q 1 1/0 0/
3 Corrispondenz tr trsduttori e mcchine di Mely L ultimo esempio può essere visto nche come un rete sequenzile di Mely (le uscite sono ssocite gli rchi) Nell definizione di trsduttore imo in reltà definito l funzione di uscit come un funzione che dà un string, non un solo simolo Questo permette l trsduttore di trdurre un prol in un prol più lung o più cort (l string in uscit può essere nche vuot) Limitndoci d un solo simolo, in effetti l definizione di trsduttore dt corrisponde quell di mcchin di Mely Associndo invece un uscit gli stti di un utom possimo ottenere un mcchin di Moore. Ad esempio, un qulsisi utom in cui si ssoci l uscit uno gli stti finli e zero gli ltri stti è un mcchin di Moore che dà in uscit un vlore uno ppen l string lett in ingresso risult essere un string del linguggio ccettto dll utom.
4 S Autom che riconosce il linguggio delle strighe di prità dispri Se ssocio l uscit 1 llo stto finle e l usict zero gli ltri stti, ottengo un mcchin di Moore che è cpce di riconoscere se l string serile in ingresso h un numero dispri di uno. Può sostituire il clssico prity tree di xor in un trttmento serile di stringhe. In generle, estendendo un meccnismo riconoscitore di un linguggi con delle funzioni di uscit (legte gli stti o lle trnsizioni) ottengo un formlismo cpce di descrivere lgoritmi.
5 Automi stti finiti non deterministici Un Autom Stti Finiti non Deterministico è definito dll 5-pl <, K, δ, Z, S> - Alfeto di Ingresso (Alfeto terminle) K- Insieme degli stti δ -funzione (przile) di trnsizione δ :Kx 2 K Z - Insieme (non vuoto) di Stti finli Z K S - Stto inizile S K Alterntivmente, si può definire δ come un relzione di trnsizione δ K x x K: δ(q, ) = {q, q, q } nell prim definizione, equivle {(q,,q ), (q,,q ), (q,, q ) δ nell second definizione.
6 Automi stti finiti non deterministici Dl punto di vist grmmticle si h non determinismo qundo esistono produzioni con l stess prte sinistr che inizino col medesimo simolo terminle A t B A t C Ex: S A B A A B B S A # S A B # A A,# B B,# B S A A# A# A# S A A# SI NO
7 Alero di computzione non ccettnte # non ccettnte (S, ) A A A # A # ccettnte non ccettnte Un utom deterministico fronte di un conoscenz di qule trnsizione seguire sree cpce di effetture il percorso ccettnte
8 Cso dell grmmtic regolre sinistr Dl punto di vist grmmticle si h non determinismo qundo esistono produzioni con l stess prte destr A B E E B B R R A # A A B # E R A,E A A R A,B B E R B # AB AE A R B AE A
9 Trsformzione di un NDFA in un DFA S, B A, S A B C D A,B A,B A A C c D D C c D c S A AB AC c D c E fcile convincersi che i due utomi riconoscono lo stesso linguggio. Quello destr è deterministico. Nell utom sinistr dndo un string w si può in genere rrivre, con computzioni distinte, d un insieme di stti W e non solo d uno stto signolo; nell utom di destr l stess string w f rrivre in uno stto, etichettto con l insieme W.
10 Algoritmo di trsformzione di un NDFA in un DFA 1. Q {S} /*Q conterrà gli stti del DFA risultnte*/ /*gli stti di Q corrispondernno insiemi di stti dell NDFA dto*/ 2. Repet 2.1 if X Q e un simolo s non ncor esminto che prte d X etichettto con s then Y= qi X δ ( q i, s) if Y Q then Q = Q { Y} cre un rco d X Y con etichett s else Flg True until Flg 3. L insieme degli stti finli del DFA Z = {X Q X contiene q i Z } /*uno stto di Q rppresent l insieme degli stti cui si rriv, nelll utom ND di prtenz, con un dt string w: se in questo insime c e lmeno uno stto finle, l string è riconosciut*/ S A B C D A,B A,B A A C S AB c c D D c AC D Q = S AB A AC D A
11 Altre fonti di non determinismo le ε - Regole Un utom non deterministico con ε - regole è crtterizzto dll funzione di trnsizione: δ : K x ( ε ) 2 K In luogo di δ : K x 2 K Dl punto di vist del linguggio ciò equivle considerre produzioni del tipo U R con U,R V N Cioè si pss dllo stto U llo stto R senz scndire lcun simolo Le ε - regole rppresentno uno strumento per costruire utomi complessi prtire d utomi semplici.
12 , Esempio di composizione, q 0 q 1 q 2 L 1 = {, }* {, }* 2 2 q 0 q 1 L 1 L 2,, ε q 0 q 1 q 2 L 2 = {, }* {, ε} ε q 0 2 q 0 ε,, 1 q 0 1 q 1 1 q q 0 q 1 q 1 2 L 1. L 2
13 ε - chiusur L ε -chiusur di uno stto q i consiste nell insieme degli stti rggiungiili dllo stto q i con ε -trnsizioni, Viene definit ricorsivmente dll seguente procedur: 1. q i ε -chiusur (q i ) 2. Si q j un elemento dell ε -chiusur (q i ) se q K δ (ε, q j ) llor q K ε -chiusur (q i ) 3. q j è nell ε -chiusur (q i ) solo se può essere ottenut d q i d un numero finito di ppliczioni di operzioni in 2. q 0 ε ε q 1 q 2 q 3 ε -chiusur (q 0 ) = {q 0, q 1, q 2 } ε -chiusur (q 1 ) = {q 1 } ε-chiusur (q 2 )= {q 2 } ε -chiusur (q 3 )= {q 3 }
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,,
Dettagliacuradi Luca Cabibbo e Walter Didimo Esercizi di Informatica teorica - Luca Cabibbo e Walter Didimo 1
curdi Luc Cio e Wlter Didimo Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 1 utomi stti finiti utomi stti finiti non deterministici utomi e grmmtiche regolri notzioni sul livello degli esercizi:(*)fcile,
DettagliLinguaggi di Programmazione Corso C. Parte n.5 Automi a Stati Finiti. Nicola Fanizzi
Linguggi di Progrmmzione Corso C Prte n.5 Automi Stti Finiti Nicol Fnizzi (fnizzi@di.uni.it) Diprtimento di Informtic Università degli Studi di Bri Automi Stti Finiti Dto un lfeto X, un utom stti finiti
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
DettagliAutomi a stati finiti
Automi stti finiti Diprtimento di Elettronic e Informzione Politecnico di Milno 17 mrzo 2017 Modelli operzionli Un semplice modello di clcolo I modelli operzionli di clcolo sono definiti come mcchine strtte
DettagliNon Determinismo. Dipartimento di Elettronica e Informazione Politecnico di Milano. 21 marzo 2017
Non Determinismo Diprtimento di Elettronic e Informzione Politecnico di Milno 21 mrzo 2017 Modelli operzionli non deterministici Modelli deterministici vs. modelli non deterministici Solitmente, un lgoritmo
Dettaglistringhe sull alfabeto Σ in cui a a b si alternano, iniziando da a e terminando con b.
Corso di Linguggi Formli e Automi Anno Accdemico 2014 2015 Prof. Giovnni Pighizzini Esercizi Vri Esercizio 1 Si Σ = {, }. Costruite un utom che ccetti il linguggio costituito d tutte le stringhe sull lfeto
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
DettagliCorso di Automi e Linguaggi Formali Gennaio- Marzo 2003
Corso di Automi e Linguggi Formli Gennio- Mrzo 2003 Docente: Frncesc Rossi, frossi@mth.unipd.it Corso di Automi e Linguggi Formli Gennio-Mrzo 2002 p.1/37 Dti del corso 5 crediti circ 40 ore in ul Orrio:
DettagliEsercizi di Informatica Teorica Pumping lemma e proprietà di
04-pumping-lemm-regolri-01 Esercizi di Informtic Teoric Pumping lemm e proprietà di chiusur per i linguggi regolri 1 Pumping lemm per linguggi regolri richimi pumping lemm: se L è un linguggio regolre
Dettaglia cura di Luca Cabibbo e Walter Didimo
cur di Luc Cio e Wlter Didimo Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 1 espressioni regolri e grmmtiche regolri proprietà decidiili dei linguggi regolri teorem di Myhill-Nerode notzioni sul
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
Dettaglia cura di Luca Cabibbo e Walter Didimo
cur di Luc Cio e Wlter Didimo Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 1 pumping lemm proprietà di chiusur dei linguggio regolri notzioni sul livello degli esercizi: (*) fcile, (**) non difficile
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
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
DettagliAutomi e Linguaggi Formali
Propriet dei linguggi liberi d contesto utomi e Linguggi Formli Propriet dei linguggi liberi d contesto emplificzione - CFG possono essere semplificte - e L e CFL llor l su grmmtic h un form specile Pumping
DettagliTrasformazione di un NDFA in un DFA con ε-regole
Trasformazione di un NDFA in un DFA con -regole a A B D d b C E c t A B C D E a D E b D D c D,E D E D d C C a - t ( s, q i ) = -chiusura (δ (s, q j )) qj -chiusura ( qi) -Primo passo dell algoritmo modificato
DettagliPaolo Bison. Fondamenti di Informatica A.A. 2006/07 Università di Padova
Bckus Nur Form Polo Bison Fondmenti di Informtic A.A. 2006/07 Università di Pdov BNF, Polo Bison, FI06, 2007-01-10 p.1 Linguggio di progrmmzione strumento linguistico per scrivere un sequenz di istruzioni
DettagliMinimizzazione di automi
Minimizzzione di utomi Teorem e per ogni stto q di un DFA si re un loo tr q e tutti gli stti equivlenti q, llor l insieme dei lohi distinti rppresent un prtizione dell insieme degli stti. Ne deriv he ogni
DettagliFONDAMENTI DI PROGRAMMAZIONE (A,B,C,D) Appello del 25/06/2002 Soluzioni proposte
FONDAMENTI DI PROGRAMMAZIONE (A,B,C,D) Appello del 25/06/2002 Soluzioni proposte ESERCIZIO 1 (5 punti) Si Λ =, b, c. Descrivere un utom che riconosce il seguente linguggio su Λ : L = s 1... s n n 1, s
DettagliLinguaggi di Programmazione e Compilatori I Appello del 9/7/2004
Linguggi di Progrmmzione e Compiltori I Appello del 9/7/ Scrivere in stmptello COGNOME e NOME su ogni foglio consegnto e sul testo, che v consegnto insieme l compito. Not Nel testo le espressioni regolri
DettagliInformatica Teorica. Proprietà dei linguaggi regolari
Informti Teori Proprietà dei Linguggi Regolri 1 Proprietà dei linguggi regolri pumping lemm hiusur rispetto d operzioni insiemistihe unione, omplementzione, intersezione ontenzione, stell rpporti on espressioni
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
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
Dettaglia cura di Luca Cabibbo e Walter Didimo
cur di Luc Cbibbo e Wlter Didimo Esercizi di Informtic teoric - Luc Cbibbo e Wlter Didimo 1 richimi teorici sulle grmmtiche di Chomsky esercizi vri esercizi su grmmtiche ed espressioni regolri esercizi
DettagliLINGUAGGI 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
DettagliProva scritta del 28 febbraio Risultati
LINGUGGI E COMPILTORI COMPILTORI Prov scritt del 28 febbrio 2011 Risultti MRTINELLI 18 D EPIFNIO 20 BOINO 24 DELÌU 27 VINO 27 PIETRELLI 23 NDREOCCI 30 DI SCHINO 20 ROMEO 24 MERCURI 27 NICOLIELLO 21 HIB
DettagliCorso di Automi e Linguaggi Formali Parte 3
Esmpio Sdo il pumping lmm sist tl ch ogni prol di tin un sottostring non vuot ch puo ssr pompt o tglit rpprsntrl com Invc non in dv ssr in posso Corso di Automi Linguggi Formli Gnnio-Mrzo 2002 p.3/22 Corso
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
Dettaglistringa vuota = oppure
Alfeto = insieme di simoli (crtteri scii) String insieme finito di simoli di un lfeto e l string vuot (tlvolt denott d ) s rppresent l lunghezz di un string. Linguggio un insieme di stringhe, l insieme
DettagliCorso di Automi e Linguaggi Formali Parte 4 Linguaggi liberi dal contesto
Grmmtich Rgol pr spcificr frsi corrtt in itlino Un frs un soggtto sguito d un vrbo sguito d un complmnto oggtto Un soggtto un nom o un rticolo sguito d un nom Uso dll rgol: pr gnrr frsi corrtt Esmpio:
DettagliBackus Naur Form. Linguaggio di programmazione. Paolo Bison
Bckus Nur Form Linguggio di progrmmzione Polo Bison Fondmenti di Informtic.. 2006/07 Università di Pdov strumento linguistico per scrivere un sequenz di istruzioni (progrmm) che definiscono un computzione
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
DettagliEsercizi. q a b s s Tabella delle transizioni di D 0
Esercizi E1. Considerimo l AFD D 0 su Σ = {, } l cui tell delle trnsizioni è qui di seguito riportt. q s s 1 1 2 3 2 2 3 3 3 3 Tell delle trnsizioni di D 0 Lo stto di prtenz di D 0 è s mentre gli stti
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
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
DettagliCorso di laurea in Informatica Applicata Fondamenti di Programmazione Appello 6/2/03
Eserizio 1 Corso di lure in Informti Applit Fondmenti di Progrmmzione Appello 6/2/03 Prim prte i L(A) il linguggio sull lfeto {,,} he rionose le sequenze (nhe vuote) tli he il simolo è sempre seguito dl
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
DettagliEsercizi di Informatica Teorica. Sommario
Esercizi di Informtic Teoric Grmmtiche formli 1 Sommrio esercizi su grmmtiche e derivzioni esercizi su grmmtiche ed espressioni regolri esercizi su grmmtiche non regolri 2 1 Grmmtiche e derivzioni esercizio
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
DettagliAlgoritmi e Complessità
Algoritmi e Complessità Università di Cmerino Corso di Lure in Informtic (tecnologie informtiche) III periodo didttico Docente: Emnuel Merelli Emil:emnuel.merelli@unicm.it Lezione Algoritmi e Complessità
DettagliEquazioni. Definizioni e concetti generali. Incognita: Lettera (di solito X) alla quale e possibile sostituire dei valori numerici
Equzioni Prerequisiti Scomposizioni polinomili Clcolo del M.C.D. e del m.c.m. tr polinomi P(X) = 0, con P(X) polinomio di grdo qulsisi Definizioni e concetti generli Incognit: Letter (di solito X) ll qule
DettagliApplicazioni di automi e trasduttori a stati finiti
MTeXp trutture discrete Cpitolo C13: ppliczioni di utomi e trsduttori stti finiti Contenuti delle sezioni ppliczioni dei linguggi rzionli p1 Trsduttori stti finiti p3 C13: ppliczioni dei linguggi rzionli
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.
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ù
DettagliAmbiguità D 11 = SS ( S S S ( S (S ) S ( S ((S )) S ( + S (( )) S (S (( )) (S) (S (( )) ( ) ( (( )) ( )
Amiguità D 11 = ( ( ( ) ( (( )) ( (( )) ( (( )) () ( (( )) ( ) ( (( )) ( )! ( ) ( )! Un Grmmti si die migu se medesime stringhe sono generte d leri sintttii di differente struttur ovvero on due distinte
DettagliLinguaggi e Traduttori Esercizi LR(1) e SLR(1)
Linguggi e Truttori Esercizi LR(1) e LR(1) Esercizio 1 Prof. Mrco Gvnelli 10 giugno 2018 i consieri l grmmtic G = {,,},{,,},P,, ove: P = ǫ i ic se l grmmtic è LR(1). Qulor l grmmtic risulti LR(1), si mostri
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,
Dettagli- Appunti di Matematica 1 Licei Umanistici - - I polinomi - Polinomi
Polinomi Un polinomio è un somm lgeric di monomi. Esempio: ; c sono polinomi. ; I vri monomi che compongono il polinomio si chimno termini del polinomio. Un monomio può nche essere considerto come un polinomio
DettagliLinguaggi e Traduttori Tempo: 2 ore
Linguggi e Trduttori Tempo: 2 ore Esercizio (3 punti) Prof. Mrco Gvnelli 2 luglio 28 i consideri il linguggio L = { n b c n n > } { k c k b k > }. i scriv un grmmtic non mbigu che gener il linguggio L;
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
DettagliVettori e scalari. Grandezze scalari. Grandezze vettoriali
Vettori e sclri Vengono definite dl loro lore numerico. Esempi: l lunghezz di un segmento, l re di un figur pin; l tempertur di un stnz Grndezze sclri Grndezze ettorili Vengono definite dl loro lore numerico
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
DettagliCorso di laurea in Informatica Applicata Fondamenti di Programmazione Appello del 9/1/2003
Corso di lure in Informtic Applict Fondmenti di Progrmmzione Appello del 9/1/2003 Prim prte EERCIZIO 1 i consideri l'utom descritto dll tbell di trnsizione sotto riportt: b c 0 1 2 3 1 4 4 1 2 4 4 2 3
DettagliVediamo quindi l elenco dei limiti fondamentali, il cui risultato daremo per noto d ora in avanti e lo utilizzeremo ogni volta che sarà necessario.
. I iti fondmentli Non bisogn pensre l clcolo di un ite come se si trttsse dvvero di eseguire un operzione mtemtic: in reltà non esiste lcun lgoritmo. L procedur si regge invece su questi due pilstri:
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,
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
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
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
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
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
DettagliSistemi di equazioni algebriche lineari. Una equazione algebrica lineare in n incognite si presenta nella forma:...
Sistemi di equzioni lgebriche lineri Un equzione lgebric linere in n incognite si present nell form: 1 1+ 2 2 +... + n n = b dove ( 1, 2,... n ) rppresentno le incognite, 1, 2,... n sono i coefficienti
DettagliLinguaggi e Traduttori: Analisi lessicale
Linguaggi e Traduttori: Analisi lessicale Armando Tacchella Sistemi e Tecnologie per il Ragionamento Automatico (STAR-La) Dipartimento di Informatica Sistemistica e Telematica (DIST) Università di Genova
DettagliIl lavoro di una forza
Il lvoro di un forz Definizione Nello svolgimento che segue, ci limiteremo lvorre in due dimensioni, su un pino. L grn prte dei risultti che troveremo potrà essere estes immeditmente e senz difficoltà
Dettagli11. Rango di una matrice.
Rngo di un mtrice Considerimo un mtrice di tipo m n d elementi reli rppresentt nel modo seguente: A = (m-) m (m-) m (m-) m (m-) m (n-) (n-) (n-) (m-),(n-) m(n-) n n n (m-)n mn Per ogni i =,,,, (m-), m,
Dettagli(da dimostrare); (da dimostrare).
Proprietà delle trsposte Sino, K m,n e si K, llor vlgono le seguenti relzioni: 1) ( )= 2) (+)= + 3) ()= (d dimostrre); (d dimostrre). (dimostrt di seguito); DIM. 2): Devo dimostrre che l mtrice ugule ll
DettagliVettori e scalari. Grandezze scalari. Grandezze vettoriali
Vettori e sclri Vengono definite dl loro lore numerico. Esempi: l lunghezz di un segmento, l re di un figur pin; l tempertur di un stnz Grndezze sclri Grndezze ettorili Vengono definite dl loro lore numerico
DettagliLE RIMANENZE. Come? Tramite la rilevazione delle RIMANENZE.
LE RIMANENZE Le rimnenze sono fttori produttivi non durevoli vnzti fine esercizio. Per tli fttori sono stti sostenuti: - costi di cquisto (mterie prime o merci) o - costi di produzione (semilvorti, prodotti
DettagliCapitolo 2. Il problema del calcolo delle aree
Cpitolo 2 Il prolem del clcolo delle ree Introduzione Il prolem del clcolo delle ree nsce più di 2000 nni f qundo i greci tentrono di clcolre le ree con un metodo detto di esustione. Tle metodo può essere
DettagliUNITA 13. GLI ESPONENZIALI
UNITA. GLI ESPONENZIALI. Le potenze con esponente intero, rzionle e rele.. Le proprietà delle potenze.. Equzioni esponenzili che si riconducono ll stess bse. 4. L funzione esponenzile. 5. Il grfico dell
DettagliVettori e scalari. Grandezze scalari. Grandezze vettoriali
Vettori e sclri Vengono definite dl loro vlore numerico. Esempi: l lunghezz di un segmento, l re di un figur pin; l tempertur di un stnz Grndezze sclri Grndezze vettorili Vengono definite dl loro vlore
DettagliFormalismi per la descrizione dei linguaggi
Formlismi per l descrizione dei linguggi Due componenti: tecniche ingegneristiche per costruire mcchine e softwre teori rigurdnte i modelli sottostnti (mtemtici, linguistici, iologici, fisici, etc). Nel
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
Dettagli16 Stadio amplificatore a transistore
16 Stdio mplifictore trnsistore Si consideri lo schem di Figur 16.1 che riport ( meno dei circuiti di polrizzzione) uno stdio mplifictore relizzto medinte un trnsistore bipolre nell configurzione d emettitore
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
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,
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,
Dettagli5.4 Il teorema fondamentale del calcolo integrale
Esercizi 5.3. Si f : R R un funzione continu, e supponimo che f bbi sintoti obliqui per ±. Provre che f è uniformemente continu in R.. Esibire un funzione f : R R limitt e di clsse C, m non uniformemente
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
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
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
Dettagli3. 1. Capitolo 4. Reti logiche. Logica e Reti logiche. Il modello strutturale delle reti logiche. 4.1 Funzioni, espressioni e schemi logici
Cpitolo 4 Reti logiche 4 - Funzioni, espressioni e schemi logici 42 - Alger di commutzione 43 - Fmiglie logiche 4 Funzioni, espressioni e schemi logici Tutti gli uomini sono mortli 2 Socrte è un uomo Logic
DettagliStatistica, a.a. 2010/2011 Docente: D. Dabergami Lezione 3
Definizione (W, F, P[.]) spzio di proilità : W R è un vriile letori r R A r ={w W : (w) r} F W w w w 3 3 R W A r r R Esempio Esperimento: lncio di un monet W = {T, C} : W R (T) = (C) = r< W T C r A r =
DettagliUnità Didattica N 3 Le inequazioni. Unità Didattica N 3 Le inequazioni
9 ) Proprietà delle disuguglinze fr numeri reli reltivi ) Inequzioni e loro proprietà ) Inequzioni rzionli intere di primo grdo d un incognit 4) Segno del trinomio di secondo grdo : T = c 5) Inequzioni
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
DettagliIntroduzione e strumenti
Introduzione e strumenti Schemi blocchi Convenzioni generli ed elementi di bse Dll equzione ll rppresentzione grfic L lgebr dei blocchi Clcolo di funzioni di trsferimento di schemi interconnessi 2 Schemi
DettagliF σ. max. min. max. med. min. Y max. a K min. K max F BW. max. Y min. K K max. Y a. min
σ 2 mx min w mx BW B mx min med min K mx Y mx K min Y min t K K mx K min Y 1 σ Pur essendo i vlori di σ mx e di σ min costnti nel tempo, i vlori di K mx e K min sono crescenti, perché, con l ccumulrsi
DettagliIntroduzione e strumenti. Schemi a blocchi
Introduzione e strumenti Schemi blocchi Schemi blocchi Convenzioni generli ed elementi bse Dll equzione ll rppresentzione grfic L lgebr dei blocchi Clcolo di funzioni di trsferimento di schemi interconnessi
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
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
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
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
DettagliCircuiti combinatori notevoli e circuiti aritmetici
Architettur degli Elortori e delle Reti Circuiti comintori notevoli e circuiti ritmetici F. Pedersini Diprtimento di Informtic Università degli Studi di Milno L 5 1 Comprtore COMPARATORE v Confront 2 prole
DettagliIntegrali impropri di funzioni di una variabile
Integrli impropri di funzioni di un vribile. Le funzioni continue Considerimo nel seguito un delle piú importnti ppliczioni del teorem di uniforme continuitá delle funzioni continue su intervlli chiusi
Dettagliriferimento (assi coordinati) monodimensionale (retta orientata, x), bidimensionale (piano, xy) tridimensionale (spazio tridim.
I vettori rppresentti come segmenti orientti (rppresentzione geometric) si intendono con l origine coincidente con l origine del sistem di riferimento (ssi coordinti) eccetto nei csi in cui si prli di
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
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()
DettagliCorso di Modelli Matematici in Biologia Esame del 22 Gennaio 2018
Corso di Modelli Mtemtici in Biologi Esme del Gennio 08 Scrivere chirmente in test ll elborto: Nome Cognome numero di mtricol Risolvere tutti gli esercizi Tempo disposizione: DUE ORE E MEZZA Non e consentito
Dettagli