Le théorème de Kleene
|
|
- Timothée Meunier
- il y a 6 ans
- Total affichages :
Transcription
1 NGUYEN Thi Minh Tuyen Théorie des utomtes et lngges formels Le théorème de Kleene 1
2 Méthode de démonstr;on Théorème: Soient A,B,C des ensemles tels que A B, B C, C A. Alors A=B=C. Remrque: Les expressions régulières, les utomtes finis, insi que les grphes de trnsi;ons définissent des ensemles de lngges. 2
3 Théorème de Kleene Tout lngge défini pr une expression régulière, ou un utomte fini, ou un grphe de trnsi;on, peut être défini pr toutes les trois méthodes. 3
4 Preuve du Théorème de Kleene Une conséquence des trois lemmes suivnts: (qu on doit prouver) Lemme 1: Tout lngge reconnu pr un utomte fini est reconnu pr un grphe de trnsi;on. Lemme 2: Tout lngge reconnu pr un grphe de trnsi;on peut être défini pr une expression régulière. Lemme 3: Tout lngge défini pr une expression régulière est reconnu pr un utomte fini. AF GT ER AF 4
5 Lemme 1 Tout lngge reconnu pr un utomte fini est reconnu pr un grphe de trnsi;on. Preuve: Pr défini;on, un utomte fini est un grphe de trnsi;on. 5
6 Lemme 2 Tout lngge reconnu pr un grphe de trnsi;on peut être défini pr une expression régulière. Preuve: Pr un lgorithme construccf, et qui fonc;onne 1. pour tous les grphes de trnsi;ons 2. En un nomre fini d étpes 6
7 Étpe 1: Trnsformer en un grphe de trnsi;on vec un seul étt de déprt
8 Étpe 2 un seul étt finl sns sor;e Un grphe de trnsi;on équivlent, de l forme:
9 Étpe 3 Fusionner les rêtes qui ont les mêmes prédécesseurs et mêmes successeurs. r 1 r 1 +r 2 +r 3... x x... r 3 r 2 r r 1 +r 2 r 2 9
10 Étpe 3 Opér;ons d élimin;on d étts un pr un r r 2 3 r r r 2 r r r r 2 *r
11 Élimin;on de l étt 2 r 2 r r r r r 3 1 r 2 *r... 3 r r 2 *r r 1 r 2 *r
12 élimin;on de l étt 2, les chemins pssnt pr 2: 1 - > 2 - > 4, 1 - > 2 - > 5, 3 - > 2 - > 4, 3 - > 2 - > 5 12
13 * 4 * - 3 * *
14 7 r 1 r 3 r r r 2 r 1 r 3 *r 4 r 1 r 3 *r 5 r Plusieurs chemins à considérer: Toujours on doit voir un GT équivlent.... r 1 r 3 *r r 2 r 3 *r 6 9 r 2 r 3 *r 5 r 2 r 3 *r
15 Cs spéciux r 3 r r 1 r > 2 - > 1, 1 - > 2 - > 1 r 1 r 2 *r 3 r 1 4 r 2 *r
16 r r 8 4 r r 2 5 r r 7 r 6 r 3 r 9 r 1 +r 2 r 4 *r 3 r 8 +r 2 r 4 *r > 2 - > > 2 - > > 2 - > > 2 - > r 7 +r 6 r 4 *r 5 r 9 +r 6 r 4 *r 3 16
17 3. Fusionner les rêtes r 1 r r 35 - r 1 + r r
18 Exemple 1, + -, + - (+)(+)*(+) + 18
19 Exemple 2: PAIR - PAIR,,, ±, (+)(+)*(+) (+)+(+)(+)*(+) - + [(+)+(+)(+)*(+)]* 19
20 Exemple 3 1 r 4 r 4 10 r 1 r 2 r 5 r 8 2 r 3 r 7 r 9 3 r
21 Grphe de trnsi;on - > Expression régulière Algorithme (et preuve) 1. Ajouter (si nécessire) un étt de déprt unique sns entrée et un étt finl unique sns sor;e. Pour chque étt qui n est ni étt de déprt ni étt finl, répéter 2 et Fire l opér;on d élimin;on d étt. 3. Fusionner les rêtes qui ont les mêmes prédécesseurs et mêmes successeurs. 4. Fusionner les rêtes entre l étt de déprt et l étt finl. L é;queje de l unique rête qui reste est l expression régulière. S il n y plus d rête de l étt de déprt vers l étt finl lors l expression régulière est φ. 21
22 Lemme 3 Tout lngge défini pr une expression régulière est reconnu pr un utomte fini. Preuve: Pr un lgorithme construc;f, en u;lisnt l défini;on récursive des expression régulières. 22
23 Rppel DéfiniCon: L ensemle des expressions régulières sur un lphet Σ est défini récursivement comme suit: 1. Chque lejre de Σ insi que Λ est une expression régulière. 2. Si r 1 et r 2 sont des expressions régulières, lors il en est de même pour: 1. (r1) 2. r1+r2 3. r1r2 4. r1* 3. Aucune utre expression n est régulière. 23
24 Exemple Construire un utomte fini qui ccepte le lngge: (+)*(+)(+)* Règle 1. L lejre 1 2. L lejre 1 3. Le mot (en u;lisnt 1) 3 4. Le mot (en u;lisnt 2) 3 5. L expression + (en u;lisnt 3 et 4) 2 6. L expression + (en u;lisnt 1 et 2) 2 7. L expression (+)* (en u;lisnt 6) 4 8. L expression (+)*(+) (en u;lisnt 7 et 5) 3 9. L expression (+)*(+)(+)* (en u;lisnt 8 et 7) 3 24
25 Règle 1 Lejres de Σ ± Lejres de Σ Le lngge Λ Lejres de Σ Lejres de Σ {x} x - + Le lngge qui consiste d une seule lejre x de Σ Lejres de Σ 25
26 Règle 2: r 1 + r 2, x 1 - x 2 x 3 + y 1 ± y 2 Tous les mots contennt x 1 - x 2 x 1 x 2 x 3 x 1 x 3 + x 3 x 3 PAIR - PAIR y 1 ± y 3 y 2 y 2 y 4 y 1 y 3 y 4 y 3 y 1 y 4 y 4 y 2 y 3 26
27 ± Résultt: r 1 +r 2 27
28 Exemple 2 x 1 - x 2 + x 1 - x 2 x 1 x 2 + x 2 x 1 Mots qui se terminent pr y 1 - y 2 + Mots qui se terminent pr y 1 - y 1 y 2 y 2 + y 1 y 2 28
29 Lemme 3 Tout lngge défini pr une expression régulière est reconnu pr un utomte fini. Preuve: Pr un lgorithme construc;f, en u;lisnt l défini;on récursive des expression régulières. 1. Il existe un utomte fini que reconnît le mot vide (Λ) et un utomte fini qui reconnît une seule lejre de Σ. 2. S il existe un utomte fini qui reconnît r 1 et un utomte fini qui reconnît r 2, lors il existe un utomte fini qui reconnît le lngge r 1 +r S il existe un utomte fini qui reconnît r 1 et un utomte fini qui reconnît r 2, lors il existe un utomte fini qui reconnît leur conctén;on r 1 r S il existe un utomte fini qui reconnît r lors il existe un utomte fini qui reconnît l fermeture de ce lngge r*. Donc pour toute expression régulière, on peut lui construire un utomte fini. 29
30 Algorithme 1: r 1 +r 2 Les données: AF1: lphet: Σ étts: x 1, x 2, x 3, étt de déprt: x 1 AF2: lphet: Σ étts: y 1, y 2, y 3, étt de déprt: y 1 Ainsi que les étts finux, et les trnsi;ons L utomte résultt: lphet: Σ étts: z 1, z 2, z 3, étt de déprt: x 1 ou y 1 les trnsi;ons: si z i = x j ou y k et x j x nouveu et y k y nouveu (pour l entrée p) lors z nouveu = (x nouveu ou y nouveu ) pour l entrée p. Si x nouveu ou y nouveu est un étt finl, lors z nouveu est un étt finl. 30
31 Exemple 2 x 1 - x 2 + x 1 - x 2 x 1 x 2 + x 2 x 1 Mots qui se terminent pr lgorithme x 1 ou y 1 - y 1 - y 1 y 2 y 1 - y 2 + y 2 + y 1 y 2 Mots qui se terminent pr + + x 1 ou y 2 x 2 ou y 1 31
32 Algorithme 2 Mejre toutes les pires (x i ou x j ) dns l tle des trnsi;ons. x 1 ou y 1 - x 1 ou y 2 + x 1 ou y 1 - x 1 ou y 2 + x 2 ou y 1 + x 2 ou y 2 + x 2 ou y 1 + x 2 ou y
33 Règle 3: r1r2, Exemple 1,, - + deuxième lejre est, - + nomre impir de 33
34 ,, , 34
35 Exemple 2, x 1 - x 2 x 3 + r 1 : tous les mots qui con;ennent y 1 - y 2 + r 2 : tous les mots qui se terminent pr z 1 - z 2 z 3 z 4 + r 1 r 2 35
36 z 1 - z 2 z 3 z 4 + On commence pr créer les étts z 1 =x 1 et z 2 =x 2 (z 2,) = x 3 on con;nue sur AF 1 OU BIEN y 1 on psse AF 2, puisque x 3 est finl dns AF 1 (z 2, ) = x 3 ou y 1 = z 3 (z 3, ) = x 3 ou y 1 = z 3 (z 3, ) = x 3 ou y 1 ou y 2 = z 4 + (z 4, )= x 3 ou y 1 =z 3 (z 4, )=x 3 ou y 1 ou y 2 = z
37 Règle 3: ConcténCon Résumé de l lgorithme 1. Créer un étt z pour chque étt x du premier utomte tel que x est ccessile vec un chemin à pr;r d un étt ini;l sns psser pr un étt finl. 2. Pour chque étt finl x du premier utomte, créer un étt z = (x ou y1), où y1 est l étt de déprt du deuxième utomte. 3. A pr;r des étts créer à l étpe 2, on crée des étts : x (l étt ou on con;nue sur le premier utomte) z= OU y (l étt ou on psse sur le deuxième utomte) 4. Les étts finux sont les étts qui con;ennent un étt finl du deuxième utomte. 37
38 Exemple 3 x 1 ± x 2 + x 3 r 1 : ps de,, y 1 - y 2 +, r 2 : nomre impir de lejres x 1 ou y 1 x 2 ou y 2 ou y 1 z 1 - z 2 + r 1 r 2 : tous les mots suf z 3 + z 4 +, x 1 ou y 2 ou y 1 x 3 ou y 1 ou y 2 38
39 Exemple 4 x 1 - x 3 +,, y 1 - y 2 + x 2 r 1 : les mots qui commencent pr r 2 : les mots qui se terminent pr z 1 - z 1 - z 2 z 4 + z 6 + z 3, z 2 z 4 + z 3 z 5 z 7 + r 1 r 2 r 2 r 1 39
40 Règle 4: r* x 1 ± x 2 + x 3 +, x 4, r: * + * r*: les mots sns doule, et qui ne commencent ps pr. 40
41 x 1 ± x 2 + x 3 +, z 1 =x 1 ± (z 1, ) = x 1 ou x 2 = z 2 + (z 1,) = x 4 = z 3 (z 2,)= x 1 ou x 2 = z 2 (z 2, )= x 1 ou x 3 ou x 4 = z 4 + (z 3, )=z 3 (z 3,) = z 3 (z 4,)= x 1 ou x 2 ou x 4 = z 5 + x 4 (z 4, )= x 4 = z 3, (z 5,)= x 1 ou x 2 ou x 4 = z 5 (z 5, )= x 1 ou x 3 ou x 4 = z 4 r* z 1 ± z 2 + z 4 + z 5 +, z 3 41
42 Exemple x 1 - x 2 + Les mots qui se terminent pr z 1 =x 1 - (z 1, ) = x 1 ou x 2 = z 2 + (z 1,) = z 1 (z 2,)= x 1 ou x 2 =z 2 (z 2, )= x 1 =z 1 x 1 - x 1 ou x 2 + ± x 1 Prolème vec Λ x 1 ou x
43 Règle 4: r*: Algorithme Donnée: un utomte vec un ensemle d étts {x 1, x 2, x 3, } Pour chque sous- ensemle d étts, on crée un étt dns le nouveu utomte. Il fut éliminer tout sous- ensemle qui con;ent un étt finl et ne con;ent ps l étt de déprt. On fit une tle de trnsi;ons pour tous les nouveux étts. On joute un étt ±. Les trnsi;ons qui sortent de cet étt sont les mêmes que les trnsi;ons qui sortent pr;r de l étt de déprt originl. Les étts finux sont les étts qui con;ennent u moins un étt finl de l utomte originl. 43
44 Exemple x 1 - x 2 + Les mots qui con;ennent un nomre impir des. z 1 ± z 2 z 3 +, Λ et les mots qui con;ennent u moins un. 44
45 Ques;on? 45
Techniques d analyse de circuits
Chpitre 3 Tehniques d nlyse de iruits Ce hpitre présente différentes méthodes d nlyse de iruits. Ces méthodes permettent de simplifier l nlyse de iruits ontennt plusieurs éléments. Bien qu on peut résoudre
Plus en détailAlgorithmes sur les mots (séquences)
Introduction Algorithmes sur les mots (séquences) Algorithmes sur les mots (textes, séquences, chines de crctères) Nomreuses pplictions : ses de données iliogrphiques ioinformtique (séquences de iomolécules)
Plus en détailSynthèse de cours (Terminale S) Calcul intégral
Synthèse de cours (Terminle S) Clcul intégrl Intégrle d une onction continue positive sur un intervlle [;] Dns cette première prtie, on considère une onction continue positive sur un intervlle [ ; ] (
Plus en détailLANGAGES - GRAMMAIRES - AUTOMATES
LANGAGES - GRAMMAIRES - AUTOMATES Mrie-Pule Muller Version du 14 juillet 2005 Ce cours présente et met en oeuvre quelques méthodes mthémtiques pour l informtique théorique. Ces notions de bse pourront
Plus en détailSTI2D Logique binaire SIN. L' Algèbre de BOOLE
L' Algère de BOOLE L'lgère de Boole est l prtie des mthémtiques, de l logique et de l'électronique qui s'intéresse ux opértions et ux fonctions sur les vriles logiques. Le nom provient de George Boole.
Plus en détailNotes de révision : Automates et langages
Préprtion à l grégtion de mthémtiques 2011 2012 Notes de révision : Automtes et lngges Benjmin MONMEGE et Sylvin SCHMITZ LSV, ENS Cchn & CNRS Version du 24 octore 2011 (r66m) CC Cretive Commons y-nc-s
Plus en détailChapitre 2 Le problème de l unicité des solutions
Université Joseph Fourier UE MAT 127 Mthémtiques nnée 2009-2010 Chpitre 2 Le prolème de l unicité des solutions 1 Le prolème et quelques réponses : 1.1 Un exemple Montrer que l éqution différentielle :
Plus en détailL'algèbre de BOOLE ou algèbre logique est l'algèbre définie pour des variables ne pouvant prendre que deux états.
ciences Industrielles ystèmes comintoires Ppnicol Roert Lycée Jcques Amyot I - YTEME COMBINATOIRE A. Algère de Boole. Vriles logiques: Un signl réel est une grndeur physique en générl continue, on ssocie
Plus en détailANALYSE NUMERIQUE NON-LINEAIRE
Université de Metz Licence de Mthémtiques - 3ème nnée 1er semestre ANALYSE NUMERIQUE NON-LINEAIRE pr Rlph Chill Lbortoire de Mthémtiques et Applictions de Metz Année 010/11 1 Tble des mtières Chpitre
Plus en détailGuide d'utilisation Easy Interactive Tools Ver. 2
Guide d'utilistion Esy Interctive Tools Ver. 2 Guide d'utilistion Esy Interctive Tools Ver.2 Présenttion de Esy Interctive Tools 3 Crctéristiques Fonction de dessin Vous pouvez utiliser Esy Interctive
Plus en détailChapitre 11 : L inductance
Chpitre : inductnce Exercices E. On donne A πr 4π 4 metn N 8 spires/m. () Selon l exemple., µ n A 4π 7 (8) 4π 4 (,5) 5 µh (b) À prtir de l éqution.4, on trouve ξ ξ 4 3 5 6 6,3 A/s E. On donne A πr,5π 4
Plus en détailCorrection de l épreuve CCP 2001 PSI Maths 2 PREMIÈRE PARTIE ) (
Correction de l épreuve CCP PSI Mths PREMIÈRE PARTIE I- Soit t u voisinge de, t Alors ϕt t s = ϕt ρt s ρs Pr hypothèse, l fonction ϕt ϕt est lorsque t, il en est donc de même de ρt s ρt s ρs cr ρ s est
Plus en détailAvant d utiliser l appareil, lisez ce Guide de référence rapide pour connaître la procédure de configuration et d installation.
Guide de référence rpide Commencer Avnt d utiliser l ppreil, lisez ce Guide de référence rpide pour connître l procédure de configurtion et d instlltion. NE rccordez PAS le câle d interfce mintennt. 1
Plus en détailModule 2 : Déterminant d une matrice
L Mth Stt Module les déterminnts M Module : Déterminnt d une mtrice Unité : Déterminnt d une mtrice x Soit une mtrice lignes et colonnes (,) c b d Pr définition, son déterminnt est le nombre réel noté
Plus en détailIntroduction à la modélisation et à la vérication p. 1/8
Introduction à l modélistion et à l vériction Appliction ux systèmes temporisés Ptrici Bouyer LSV CNRS & ENS de Cchn Introduction à l modélistion et à l vériction p. 1/8 Modélistion & Vériction Introduction
Plus en détailBaccalauréat S Asie 19 juin 2014 Corrigé
Bcclurét S Asie 9 jui 24 Corrigé A. P. M. E. P. Exercice Commu à tous les cdidts 4 poits Questio - c. O peut élimier rpidemet les réposes. et d. cr les vecteurs directeurs des droites proposées e sot ps
Plus en détailSYSTEME DE TELEPHONIE
YTEME DE TELEPHOIE LE OUVEUTE PTIE MOITEU COULEU Le système de téléphonie comporte un moniteur vec un écrn couleurs de intégré u téléphone. Cette prtie est disponile en lnc, nthrcite et Tech. TLE DE MTIEE
Plus en détail3- Les taux d'intérêt
3- Les tux d'intérêt Mishkin (2007), Monnie, Bnque et mrchés finnciers, Person Eduction, ch. 4 et 6 Vernimmen (2005), Finnce d'entreprise, Dlloz, ch. 20 à 22 1- Mesurer les tux d'intérêt comprer les différents
Plus en détailSommaire. 6. Tableau récapitulatif... 10. Sophos NAC intégré Vs. NAC Advanced - 17 Février 2009 2
Sommire 1. A propos de Sophos... 3 2. Comprtif des solutions Sophos NAC... 4 3. Sophos NAC pour Endpoint Security nd Control 8.0... 4 3.1. Administrtion et déploiement... 4 3.2. Gestion des politiques
Plus en détailLITE-FLOOR. Dalles de sol et marches d escalier. Information technique
LITE-FLOOR Dlles de sol et mrches d esclier Informtion technique Recommndtions pour le clcul et l pose de LITE-FLOOR Générlités Cette rochure reprend les règles de se à respecter pour grntir l rélistion
Plus en détailStatuts ASF Association Suisse Feldenkrais
Sttuts ASF Assocition Suisse Feldenkris Contenu Pge I. Nom, siège, ojectif et missions 1 Nom et siège 2 2 Ojectif 2 3 Missions 2 II. Memres 4 Modes d ffilition 3 5 Droits et oligtions des memres 3 6 Adhésion
Plus en détailSciences Industrielles Précision des systèmes asservis Papanicola Robert Lycée Jacques Amyot
Scence Indutrelle Précon de ytème erv Pncol Robert Lycée Jcque Amyot I - PRECISION DES SYSTEMES ASSERVIS A. Poton du roblème 1. Préentton On vu que le rôle d un ytème erv et de fre uvre à l orte (t) une
Plus en détailThéorème de Poincaré - Formule de Green-Riemann
Chpitre 11 Théorème de Poincré - Formule de Green-Riemnn Ce chpitre s inscrit dns l continuité du précédent. On vu à l proposition 1.16 que les formes différentielles sont bien plus grébles à mnipuler
Plus en détailCommencer DCP-7055W / DCP-7057W /
Guide d instlltion rpide Commencer DCP-7055W / DCP-7057W / DCP-7070DW Veuillez lire ttentivement le livret Sécurité et réglementtion vnt d'effectuer les réglges de votre ppreil. Consultez ensuite le Guide
Plus en détail- Phénoméne aérospatial non identifié ( 0.V.N.I )
ENQUETE PRELIMINAIRE ANALYSE ET REFEREWCES : Phénoméne érosptil non identifié ( 0VNI ) B8E 25400 DEF/GEND/OE/DOlRENS du 28/9/1992 Nous soussigné : M D L chef J S, OPJ djoint u commndnt de l brigde en résidence
Plus en détailInfluence du milieu d étude sur l activité (suite) Inhibition et activation
Influence du milieu d étude sur l ctivité (suite) Inhibition et ctivtion Influence de l tempérture Influence du ph 1 Influence de l tempérture Si on chuffe une préprtion enzymtique, l ctivité ugmente jusqu
Plus en détailIntégrale et primitives
Chpitre 5 Intégrle et primitives 5. Ojetif On herhe dns e hpitre à onstruire l opérteur réiproue de l opérteur de dérivtion. Les deux uestions suivntes sont lors nturelles. Question : Soit f une pplition
Plus en détailTOUT CE QU IL FAUT SAVOIR POUR LE BREVET
TOUT E QU IL FUT SVOIR POUR LE REVET NUMERIQUE / FONTIONS eci n est qu un rappel de tout ce qu il faut savoir en maths pour le brevet. I- Opérations sur les nombres et les fractions : Les priorités par
Plus en détailToyota Assurances Toujours la meilleure solution
Toyot Assurnces Toujours l meilleure solution De quelle ssurnce vez-vous besoin? Vous roulez déjà en Toyot ou vous ttendez s livrison. Votre voiture est neuve ou d occsion. Vous vlez les kilomètres ou
Plus en détailMcAfee Firewall Enterprise Control Center
Guie e émrrge rpie Révision A MAfee Firewll Enterprise Control Center version 5.3.1 Ce guie e émrrge rpie fournit es instrutions générles sur l onfigurtion e MAfee Firewll Enterprise Control Center. 1
Plus en détailSéquence 8. Probabilité : lois à densité. Sommaire
Séquence 8 Proilité : lois à densité Sommire. Prérequis 2. Lois de proilité à densité sur un intervlle 3. Lois uniformes 4. Lois exponentielles 5. Synthèse de l séquence Dns cette séquence, on introduit
Plus en détailChapitre VI Contraintes holonomiques
55 Chpitre VI Contrintes holonomiques Les contrintes isopérimétriques vues u chpitre précéent ne sont qu un eemple prticulier e contrintes sur les fonctions y e notre espce e fonctions missibles. Dns ce
Plus en détailProbabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 10 août 2015 Enoncés 1 Proailités sur un univers fini Evènements et langage ensemliste A quelle condition sur (a,, c, d) ]0, 1[ 4 existe-t-il une proailité P sur
Plus en détailsemestre 3 des Licences MISM annnée universitaire 2004-2005
MATHÉMATIQUES 3 semestre 3 des Licences MISM nnnée universitire 24-25 Driss BOULARAS 2 Tble des mtières Rppels 5. Ensembles et opértions sur les ensembles.................. 5.. Prties d un ensemble.........................
Plus en détailRéalisation de sites Internet PME & Grandes entreprises Offre Premium. Etude du projet. Webdesign. Intégration HTML. Développement.
Rélistion de sites Internet PME & Grndes entreprises Offre Premium Etude du projet Réunions de trvil et étude personnlisée de votre projet Définition d une strtégie de pré-référencement Webdesign Définition
Plus en détailGABARIT À PÊNE DORMANT ÉLECTRONIQUE
Trez un erle de 1 po (25,4 mm) de dimètre u entre du ord de l porte. 2" 1 3/4" 1 9/16" 1 3/8" 51 45 40 35 POUR DISTANCE D'ENTRÉE de 2 3/8 po (60 mm) Pliez e grit sur l ligne pointillée et plez elle-i sur
Plus en détailGuide des bonnes pratiques
Livret 3 MINISTÈRE DE LA RÉFORME DE L'ÉTAT, DE LA DÉCENTRALISATION ET DE LA FONCTION PUBLIQUE 3 Guide des bonnes prtiques OUTILS DE LA GRH Guide des bonnes prtiques Tble des mtières 1. Introduction p.
Plus en détailUniversité Paris-Dauphine DUMI2E. UFR Mathématiques de la décision. Notes de cours. Analyse 2. Filippo SANTAMBROGIO
Université Pris-Duphine DUMI2E UFR Mthémtiques de l décision Notes de cours Anlyse 2 Filippo SANTAMBROGIO Année 2008 2 Tble des mtières 1 Optimistion de fonctions continues et dérivbles 5 1.1 Continuité........................................
Plus en détailCompte rendu de la validation d'un observateur cascade pour la MAS sans capteurs mécaniques sur la plate-forme d'essai de l'irccyn
Compte rendu de l vlidtion d'un oservteur cscde pour l MAS sns cpteurs mécniques sur l plte-forme d'essi de l'irccyn Mlek GHANES, Alin GLUMINEAU et Roert BOISLIVEAU Le 1 vril IRCCyN: Institut de Recherche
Plus en détailCours d Analyse IV Suites et Séries de fonctions
Université Clude Bernrd, Lyon I Licence Sciences, Technologies & Snté 43, boulevrd 11 novembre 1918 Spécilité Mthémtiques 69622 Villeurbnne cedex, Frnce L. Pujo-Menjouet pujo@mth.univ-lyon1.fr Cours d
Plus en détailLICENCE DE MATHÉMATIQUES DEUXIÈME ANNÉE. Unité d enseignement LCMA 4U11 ANALYSE 3. Françoise GEANDIER
LICENCE DE MATHÉMATIQUES DEUXIÈME ANNÉE Unité d enseignement LCMA 4U ANALYSE 3 Frnçoise GEANDIER Université Henri Poincré Nncy I Déprtement de Mthémtiques . Tble des mtières I Séries numériques. Séries
Plus en détailMcAfee Firewall Enterprise, Multi Firewall Edition
Guie e émrrge rpie Révision A MAfee Firewll Enterprise, Multi Firewll Eition version 8.3.x Ce guie e émrrge rpie fournit es instrutions générles sur l onfigurtion e MAfee Firewll Enterprise, Multi Firewll
Plus en détailTout ce qu il faut savoir en math
Tout ce qu il fut svoir en mth 1 Pourcentge Prendre un pourcentge t % d un quntité : t Clculer le pourcentge d une quntité pr rpport à une quntité b : Le coefficient multiplicteur CM pour une ugmenttion
Plus en détailLa spirale de Théodore bis, et la suite «somme=produit».
Etde d e vrite de l spirle de Théodore, dot issce à e site dot les sommes prtielles sot égles x prodits prtiels. Mots clés : spirle de Théodore, théorème de Pythgore, site, série, polyôme. L spirle de
Plus en détailINFORMATIONS TECHNIQUES
0 INFORMATIONS TECHNIQUES tle des mtieres 06 Alimenttions et ccessoires 08 Postes extérieurs Sfer Postes extérieurs minisfer 9 Postes internes Accessoires d instlltion Centrux téléphoniques PABX Cmérs
Plus en détailChp. 4. Minimisation d une fonction d une variable
Chp. 4. Minimisation d une fonction d une variable Avertissement! Dans tout ce chapître, I désigne un intervalle de IR. 4.1 Fonctions convexes d une variable Définition 9 Une fonction ϕ, partout définie
Plus en détail1. 1.1. 1.2. 1.3. 1.4. 1.5. 1.6. 2. 2.1.
T/TR 01-01 Pge 3 r+ 1. EQUIPMENT CONCERNE L interconnexion numerique interntionl pour le service visiophonique et de visioconf&ence necessite l stndrdistion des principux prmttres num&iques tels que d~it,
Plus en détailINF 232: Langages et Automates. Travaux Dirigés. Université Joseph Fourier, Université Grenoble 1 Licence Sciences et Technologies
INF 232: Langages et Automates Travaux Dirigés Université Joseph Fourier, Université Grenoble 1 Licence Sciences et Technologies Année Académique 2013-2014 Année Académique 2013-2014 UNIVERSITÉ JOSEPH
Plus en détail/HVV\VWqPHVFRPELQDWRLUHV
/HVV\VWqPHVFRPELQDWRLUHV I. Définition On ppelle système combintoire tout système numérique dont les sorties sont exclusivement définies à prtir des vribles d entrée (Figure ). = f(x, x 2,,, x n ) x x
Plus en détailChapitre 1 : Fonctions analytiques - introduction
2e semestre 2/ UE 4 U : Abrégé de cours Anlyse 3: fonctions nlytiques Les notes suivntes, disponibles à l dresse http://www.iecn.u-nncy.fr/ bertrm/, contiennent les définitions et les résultts principux
Plus en détailLa plateforme Next Generation Mini guide
L plteforme Next Genertion Mini guie Ce guie onis été réé pour vous permettre e vous fmiliriser rpiement ve les nomreuses fontionnlités et outils isponiles sur l plteforme Next Genertion. Apprenez où trouver
Plus en détail638604 CTC Generic 815446 LITHO FLEXO. PANTONE 000 05a mm/dd/yy xxxxxx. PANTONE 000 06a mm/dd/yy xxxxxx PANTONE 000. 07a mm/dd/yy xxxxxx.
Trez un erle de po (5, mm) de dimètre u entre du ord de l porte. " /" 9/6" /8" 5 5 0 5 POUR DISTANCE D ENTRÉE de /8 po (60 mm) Pliez e grit sur l ligne pointillée et plez elle-i sur l ngle de l porte POUR
Plus en détailRadioCommunications CDMA
Conservtoire tionl es Arts et Métiers Cours u Conservtoire tionl es Arts et Métiers RioCommunitions CDMA (Version 7) Mihel Terré terre@nmfr Eletronique C4 / Conservtoire tionl es Arts et Métiers Les performnes
Plus en détaill appareil et vérifier les composants Module tambour-cartouche de toner (pré-installé)
Guide d instlltion rpide Commener MFC-8510DN MFC-8520DN Commenez pr lire le Guide de séurité du produit, puis suivez ttentivement l proédure d instlltion et de onfigurtion dérite dns e Guide d'instlltion
Plus en détailLa formation des IOBSP
Quelle formation pour quel IOBSP? Intervenant : Ravi CAUSSY, Président de la Commission Formation AFIB Convention du 31 mai 2012 - Paris Quelle formation pour quel IOBSP? Quelles catégories et activités
Plus en détailConseils et astuces pour les structures de base de la Ligne D30
Conseils et stuces pour les structures de bse de l Ligne D30 Conseils et stuces pour l Ligne D30 Ligne D30 - l solution élégnte pour votre production. Rentbilité optimle et méliortion continue des séquences
Plus en détailTurbine hydraulique Girard simplifiée pour faibles et très faibles puissances
Turbine hydrulique Girrd simplifiée pour fibles et très fibles puissnces Prof. Ing. Zoltàn Hosszuréty, DrSc. Professeur à l'université technique de Kosice Les sites hydruliques disposnt de fibles débits
Plus en détailAutoroute A16. Système de Repérage de Base (SRB) - Localisation des Points de repère (PR) A16- A16+
01 / 24 0 0!( 10 10 20 20 02 / 24 20 20 30 30 40 40 Système de Repérage de Base (SRB) - Localisation des Points de repère (PR) 03 / 24 40 40 50 50 60 60 60 60 04 / 24 70 70 80 80 80 80 Système de Repérage
Plus en détailExprimez-vous lors du choix de vos pneus:
xprimez-vous lors du choix de vos pneus: xigez des pneus sûrs, ÉnergÉtiquement efficaces et silencieux! 72 d 72 d POUR MILLURS PNUS SUR LS ROUTS SUISSS S exprimer lors du choix des pneus? onner son avis
Plus en détailElectrovanne double Dimension nominale Rp 3/8 - Rp 2 DMV-D/11 DMV-DLE/11
Electrovnne double Dimension nominle 3/8 - DMV-D/11 DMV-DLE/11 7.30 M Edition 11.13 Nr. 223 926 1 6 Technique L électrovnne double DUNGS DMV intère deux électrovnnes dns un même bloc compct : - vnnes d
Plus en détailDevenez un virtuose de Google. Atelier en informa5que présenté par Dominic P. Tremblay h@p://dominictremblay.com
Devenez un virtuose de Google Atelier en informa5que présenté par Dominic P. Tremblay h@p://dominictremblay.com Google Google est une société fondée en 1998 en Californie par Larry Page et Sergey Brin.
Plus en détailThéorie des graphes et optimisation dans les graphes
Théorie es graphes et optimisation ans les graphes Christine Solnon Tale es matières 1 Motivations 2 Définitions Représentation es graphes 8.1 Représentation par matrice ajacence......................
Plus en détaill'appareil et vérifiez les composants Cartouches d'encre incluses [x4] CD-ROM d'installation CD-ROM de documentation
Guide d instlltion rpide Commener DCP-J35W Veuillez lire ttentivement e Guide d'instlltion rpide pour onnître l proédure de onfigurtion et d'instlltion vnt d'utiliser l'ppreil. AVERTISSEMENT ATTENTION
Plus en détail1 de 46. Algorithmique. Trouver et Trier. Florent Hivert. Mél : Florent.Hivert@lri.fr Page personnelle : http://www.lri.fr/ hivert
1 de 46 Algorithmique Trouver et Trier Florent Hivert Mél : Florent.Hivert@lri.fr Page personnelle : http://www.lri.fr/ hivert 2 de 46 Algorithmes et structures de données La plupart des bons algorithmes
Plus en détailLa pratique institutionnelle «à plusieurs»
L prtique institutionnelle «à plusieurs» mury Cullrd Février 2013 Nicols, inquiet: «Qund je suis seul vec quelqu un, il se psse des choses» Vlentin, à propos de l institution : «Ici, y beucoup de gens,
Plus en détailEnsEignEmEnt supérieur PRÉPAS / BTS 2015
Enseignement supérieur PRÉPAS / BTS 2015 Stnisls pour mbition de former les étudints à l réussite d exmens et de concours des grndes écoles de mngement ou d ingénieurs. Notre objectif est d ccompgner chque
Plus en détailGlossaire des nombres
Glossaire des nombres Numérisation et sens du nombre (4-6) Imprimeur de la Reine pour l'ontario, 008 Nombre : Objet mathématique qui représente une valeur numérique. Le chiffre est le symbole utilisé pour
Plus en détailCOURS D ANALYSE. Licence d Informatique, première. Laurent Michel
COURS D ANALYSE Licence d Informtique, première nnée Lurent Michel Printemps 2010 2 Tble des mtières 1 Éléments de logique 5 1.1 Fbriquer des énoncés........................ 5 1.1.1 Enoncés élémentires.....................
Plus en détailUSER EXPERIENCE ET DATA : AUGMENTER LES CONVERSIONS GRÂCE À UN PARCOURS UTILISATEUR OPTIMISÉ
PARTENAIRES : E-COMMERCE USER EXPERIENCE ET DATA : AUGMENTER LES CONVERSIONS GRÂCE À UN PARCOURS UTILISATEUR OPTIMISÉ PROGRAMME Comment améliorer le parcours des client en temps réel avec les données collectées
Plus en détailNEWS PRO ACTIV. www.activexpertise.fr. [Juillet 2015] Ce mois-ci on vous parle de. L arrêté est applicable à compter du 1er Juillet 2015.
Ce mois-ci on vous prle de i Rpport de repérge minte : Trnsmission u Préfet obligtoire à compter du 1 er juillet 2015 Simplifiction des formlités : De bonnes nouvelles pour les entreprises de dignostic
Plus en détailCH.6 Propriétés des langages non contextuels
CH.6 Propriétés des langages non contetuels 6.1 Le lemme de pompage 6.2 Les propriétés de fermeture 6.3 Les problèmes de décidabilité 6.4 Les langages non contetuels déterministes utomates ch6 1 6.1 Le
Plus en détailCompression Compression par dictionnaires
Compression Compression par dictionnaires E. Jeandel Emmanuel.Jeandel at lif.univ-mrs.fr E. Jeandel, Lif CompressionCompression par dictionnaires 1/25 Compression par dictionnaire Principe : Avoir une
Plus en détailNE connectez PAS le câble USB à ce stade (si vous utilisez un câble USB). de l'appareil et vérification des composants. Noir Jaune Cyan Magenta
Guie instlltion rpie Commener MFC-495CW Avnt 'utiliser l'ppreil, veuillez lire e Guie 'instlltion rpie pour otenir les instrutions sur les proéures 'instlltion et e onfigurtion équtes. AVERTISSEMENT ATTENTION
Plus en détailClasseur courtier d assurance. Comment organiser son activité et se préparer à un contrôle
Clsseur courtier d ssurnce Comment orgniser son ctivité et se préprer à un contrôle 67, venue Pierre Grenier 92517 BOULOGNE-BILLANCOURT CEDEX Tél : 01.46.10.43.80 Fx : 01.47.61.14.85 www.streevocts.com
Plus en détailDemande de permis d exploitation d une installation destinée à entreposer ou à distribuer du gaz (avec ou sans transvasement)
vis au lecteur sur l accessibilité : Ce document est conforme au standard du gouvernement du Québec SGQRI 008-02 afin d être accessible à toute personne handicapée ou non. Toutes les notices entre accolades
Plus en détailPour développer votre entreprise LES LOGICIELS EN LIGNE, VOUS ALLEZ DIRE OUI!
Pour développer votre entreprise Gestion Commercile Gérez le cycle complet des chts (demnde de prix, fcture fournisseur), des stocks (entrée, sortie mouvement, suivi) et des ventes (devis, fcture, règlement,
Plus en détailCollabora'on IRISA/INRA sur le transfert de nitrates et l améliora'on de la qualité des eaux des bassins versants:
Collabora'on IRISA/INRA sur le transfert de nitrates et l améliora'on de la qualité des eaux des bassins versants: Tassadit BOUADI 22 Juin 2010, Saint Jacut 1 Plan Introduc
Plus en détailCryptographie RSA. Introduction Opérations Attaques. Cryptographie RSA NGUYEN Tuong Lan - LIU Yi 1
Cryptographie RSA Introduction Opérations Attaques Cryptographie RSA NGUYEN Tuong Lan - LIU Yi 1 Introduction Historique: Rivest Shamir Adleman ou RSA est un algorithme asymétrique de cryptographie à clé
Plus en détailCOMPTE-RENDU «MATHS EN JEANS» LYCEE OZENNE Groupe 1 : Comment faire une carte juste de la Terre?
Claire FORGACZ Marion GALLART Hasnia GOUDJILI COMPTERENDU «MATHS EN JEANS» LYCEE OZENNE Groupe 1 : Comment faire une carte juste de la Terre? Si l on se pose la question de savoir comment on peut faire
Plus en détailLa persistance des nombres
regards logique & calcul La persistance des nombres Quand on multiplie les chiffres d un nombre entier, on trouve un autre nombre entier, et l on peut recommencer. Combien de fois? Onze fois au plus...
Plus en détailThèse Présentée Pour obtenir le diplôme de doctorat en sciences En génie civil Option : structure
République Algérienne Démocrtique et Populire Ministère de l enseignement supérieur et de l recherche scientifique Université Mentouri de Constntine Fculté des sciences et sciences de l ingénieur Déprtement
Plus en détailContexte. Pour cela, elles doivent être très compliquées, c est-à-dire elles doivent être très différentes des fonctions simples,
Non-linéarité Contexte Pour permettre aux algorithmes de cryptographie d être sûrs, les fonctions booléennes qu ils utilisent ne doivent pas être inversées facilement. Pour cela, elles doivent être très
Plus en détailPortiers audio et vidéo ABB-Welcome et ABB-Welcome M
Portiers udio et vidéo ABB-Welcome et ABB-Welcome M Connectivité Votre regrd vers l'extérieur et ce, où que vous soyez Flexiilité Des esoins les plus simples ux instlltions les plus complexes Gmmes ABB-Welcome
Plus en détailFormat UNIMARC Bibliographique abrégé
Formt UNIMARC Biliogrphiqe régé Ce doment donne l étt d formt près l dexième mise à jor de 1998. Il ontient en pls qelqes modifitions eptées pr le Comité permnent UNIMARC lors de s dernière rénion nnelle
Plus en détailCommencer MFC-J4410DW
Guie instlltion rpie Commener MFC-J440DW MFC-J460DW Veuillez lire le Guie e séurité u prouit vnt 'instller l'ppreil. Lisez ensuite e Guie 'instlltion rpie pour onnître l proéure e onfigurtion et 'instlltion
Plus en détailManuel d utilisation 26 juin 2011. 1 Tâche à effectuer : écrire un algorithme 2
éducalgo Manuel d utilisation 26 juin 2011 Table des matières 1 Tâche à effectuer : écrire un algorithme 2 2 Comment écrire un algorithme? 3 2.1 Avec quoi écrit-on? Avec les boutons d écriture........
Plus en détailANALYSE : FONCTIONS D UNE VARIABLE RÉELLE
Jen-Pierre Dedieu, Jen-Pierre Rymond ANALYSE : FONCTIONS D UNE VARIABLE RÉELLE Institut de Mthémtiques Université Pul Sbtier 31062 Toulouse cedex 09 jen-pierre.dedieu@mth.univ-toulouse.fr jen-pierre.rymond@mth.univ-toulouse.fr
Plus en détailLicence M.A.S.S. Cours d Analyse S4
Université Pris I, Pnthéon - Sorbonne Licence MASS Cours d Anlyse S4 Jen-Mrc Brdet (Université Pris 1, SAMM) UFR 27 et Equipe SAMM (Sttistique, Anlyse et Modélistion Multidisiplinire) Université Pnthéon-Sorbonne,
Plus en détailI - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES
I - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES Théorème - Définition Soit un cercle (O,R) et un point. Une droite passant par coupe le cercle en deux points A et
Plus en détailModification simultanée de plusieurs caractéristiques d un bien hédonique : une nouvelle méthode de calcul de la variation de bien-être des ménages
Modifiction simultnée de plusieurs crctéristiques d un bien hédonique : une nouvelle méthode de clcul de l vrition de bien-être des ménges Trvers Muriel * Version provisoire Résumé : De nombreuses situtions
Plus en détailFiche technique. " Cible/Echantillon " Mode de recueil " Dates de terrain
v, r v «L qé d»? q c pr v Sfr dg d é d r Pré TNS Fch chq " Cb/Ech " Md d rc " D d rr 1001 ré cf ccpé Âgé d 18 p I d p TNS Sfr 267 000 dr Frc L rprévé d c éch ré pr méhd d q : âg, x, prf d rvwé, cr d cvé
Plus en détailINTENTION LES PROCESSUS MATHÉMATIQUES
INTENTION Adpttios u Cdre commu des progrmmes d études de mthémtiques M-9 telles que reflétées ds le documet Mthémtiques M-9 : Progrmme d études de l Albert (2007) Le coteu du documet Mthémtiques M-9 :
Plus en détail[ La série de normes EN 50600-x-y, Réponse de l Europe à l Uptime Institute et au TIA 942-A? ]
[ La série de normes EN 50600-x-y, Réponse de l Europe à l Uptime Institute et au TIA 942-A? ] Stéphane Jaquet DCC Consulting, Directeur Membre du TK215 / Electrosuisse 17 septembre 2014 Agenda 1. Les
Plus en détailPrudence, Epargne et Risques de Soins de Santé Christophe Courbage
Prudence, Epargne et Rique de Soin de Santé Chritophe Courbage ASSOCIATION DE GENÈVE Introduction Le compte d épargne anté (MSA), une nouvelle forme d intrument pour couvrir le dépene de anté en ca de
Plus en détailLe théorème de Thalès et sa réciproque
Le théorème de Thalès et sa réciproque I) Agrandissement et Réduction d une figure 1) Définition : Lorsque toutes les longueurs d une figure F sont multipliées par un même nombre k on obtient une autre
Plus en détailObjectifs du cours d aujourd hui. Informatique II : Cours d introduction à l informatique et à la programmation objet. Complexité d un problème (2)
Objectifs du cours d aujourd hui Informatique II : Cours d introduction à l informatique et à la programmation objet Complexité des problèmes Introduire la notion de complexité d un problème Présenter
Plus en détailAlgorithmes récursifs
Licence 1 MASS - Algorithmique et Calcul Formel S. Verel, M.-E. Voge www.i3s.unice.fr/ verel 23 mars 2007 Objectifs de la séance 3 écrire des algorithmes récursifs avec un seul test rechercher un élément
Plus en détailRésolution d équations non linéaires
Analyse Numérique Résolution d équations non linéaires Said EL HAJJI et Touria GHEMIRES Université Mohammed V - Agdal. Faculté des Sciences Département de Mathématiques. Laboratoire de Mathématiques, Informatique
Plus en détailCHAUFFE-EAU RÉSIDENTIELS ÉLECTRIQUES
HUFFE-EU RÉSIDENTIELS ÉLETRIQUES hauffe-eau standards disponibles dans les modèles 30, 40 et 60 gallons hauffe-eau ascade et Super ascade 9 disponibles dans les modèles 40 et 60 gallons ONÇU POUR DURER
Plus en détailLOGICIEL FONCTIONNEL EMC VNX
LOGICIEL FONCTIONNEL EMC VNX Améliortion des performnces des pplictions, protection des données critiques et réduction des coûts de stockge vec les logiciels complets d EMC POINTS FORTS VNX Softwre Essentils
Plus en détail