Automates à états fnis Damien Nouvel
|
|
- Olivier Thomas
- il y a 8 ans
- Total affichages :
Transcription
1 Automtes Automtes à étts fnis
2 Automtes à étts fnis Pln Représenttion des utomtes (FSA) Défnition formelle (DFA) Équivlence DFA / NFA / ε-nfa Licence Informtique L1 Automtes 2 / 30
3 Automtes à étts fnis Pln Représenttion des utomtes (FSA) Défnition formelle (DFA) Équivlence DFA / NFA / ε-nfa Licence Informtique L1 Automtes 3 / 30
4 Automtes à étts fnis Représenttion des utomtes (FSA) Automte à étts fnis Finite Stte Automton (FSA) Mchine strite, issue des trvux de A. Turing Éléments de l'utomte Une ensemle fni d'étts possiles Un ensemle fni de symoles en entrées Une fonction de trnsition entre étts Représenttions Digrmmes de trnsition Tles de trnsition Nottions formelles Licence Informtique L1 Automtes 4 / 30
5 Automtes à étts fnis Représenttion des utomtes (FSA) Digrmmes de trnsition Représenttion «grphique» Grphe orienté étiqueté : Nœuds : étts de l'utomte Étiqueté pr les noms des étts (générlement q x : q 1, q 2, q 3,...) Étt fnl : doule cercle Arcs orientés : trnsitions de l'utomte Étiqueté pr les symoles (,, c, d,...) Étt initil : mrqué pr un rc sns nœud d'origine q 1 q 2 q 3 c d q 4 Licence Informtique L1 Automtes 5 / 30
6 Automtes à étts fnis Représenttion des utomtes (FSA) Digrmmes de trnsition (suite) Pour l lisiilité, lorsque deux rcs de même orienttion sont possiles entre deux nœuds, ils sont fusionnés (disjonction) :, Un rc peut «oucler» un étt sur lui-même : Des trnsitions peuvent prtir de l'étt fnl : Licence Informtique L1 Automtes 6 / 30
7 Automtes à étts fnis Représenttion des utomtes (FSA) Digrmmes de trnsition (suite) Les trnsitions correspondent à l concténtion On «suit» les rcs pour voir quel lngge est ccepté : q 1 q 2 c,e d q 4 L = {c, e, d, d q 3 Le lngge n'est ps forcément fni : q 1 q 2 q 3 d c,e q 4 L = {c, e, d, c, e, d, c, e, d... Licence Informtique L1 Automtes 7 / 30
8 Automtes à étts fnis Représenttion des utomtes (FSA) Digrmmes de trnsition (suite) Peuvent être mis intuitivement (formellement ussi) en correspondnce vec des expressions régulières R =, R = + c d R = +cd c R = * c Licence Informtique L1 Automtes 8 / 30
9 Automtes à étts fnis Représenttion des utomtes (FSA) Tle de trnsitions Équivlente à l représenttion pr digrmme de trnsitions Étts en lignes, symoles en colonnes Ligne de l'étt initil mrqué pr une fèche Ligne de l'étt fnl mrqué pr une étoile * Contenu décrit les trnsitions depuis un étt / symole c d q 2 c q 1 q 2 Ø Ø Ø q 2 q 3 q 2 q 4 Ø q 1 q 4 d q 3 q 3 Ø q 1 Ø q 4 * q 4 Ø Ø Ø Ø Licence Informtique L1 Automtes 9 / 30
10 Automtes à étts fnis Pln Représenttion des utomtes (FSA) Défnition formelle (DFA) Équivlence DFA / NFA / ε-nfa Licence Informtique L1 Automtes 10 / 30
11 Automtes à étts fnis Défnition formelle (DFA) Nottions pour un utomte «déterministe» (DFA) Un ensemle fni d'étts Nottion : Q = {q 1, q 2, q 3... Un ensemle fni de symoles (lphet) Nottion : Σ = {,, c, d... Une fonction de trnsition qui prend en prmètre un étt et un symole et qui renvoie un étt Nottion : δ(q i, ) = q j («signture» δ : Q Σ Q) Un étt initil Nottion : q 0 Q Un ensemle d'étts fnux Nottion : F Q Licence Informtique L1 Automtes 11 / 30
12 Automtes à étts fnis Défnition formelle (DFA) Automte à étts fnis Défni comme le quintuplet : A = (Q, Σ, δ, q 0, F) Défnition équivlente ux digrmmes et tles de trnsition Repose sur l défnition de l fonction de trnsition δ, souvent défnie pr extension (en listnt les cs possiles) L fonction peut renvoyer Ø (pr ex. δ(q 1, d) = Ø) Défnition de l fonction de trnsition «étendue» Fonction qui prend un mot en entrée et utilise δ de l'utomte Nottion (α Σ * ) : δ(q i, α) = q j («signture» δ : Q Σ * Q) Défnie récursivement pr décomposition du mot w : Si w = ε lors δ(q i, ε) = { q i Si w = x. tels que et x Σ * et Σ lors δ(q i, w) = δ( δ(q i, x), ) Licence Informtique L1 Automtes 12 / 30
13 Automtes à étts fnis Défnition formelle (DFA) Lngge reconnu pr un utomte déterministe Ensemle des mots tels que l fonction de trnsition étendue ppliquée à l 'étt initil et u mot conduit à un étt fnl : L(A) = { w Σ * δ(q 0, w) F Théorème de Kleene : pr défnition, le lngge reconnu pr un utomte à étts fnis (NFA) est régulier (ou rtionnel) Avntges et limites des utomtes à étts fnis (FSA) Algorithmes rpides pour implémenter les FSA Impossile de «compter» dns le cs générl Ps d'utomte qui décrive un mot ynt utnt de que de Ps d'utomte pour reconnître une expression rithmétique ien formée (nécessité de recourir à des grmmires) Licence Informtique L1 Automtes 13 / 30
14 Automtes à étts fnis Pln Représenttion des utomtes (FSA) Défnition formelle (DFA) Équivlence DFA / NFA / ε-nfa Licence Informtique L1 Automtes 14 / 30
15 Automtes à étts fnis Types d'utomtes Automtes à étts fnis FSA : Finite Stte Automt Automtes à étts fnis déterministes DFA : Determinist Finite stte Automt Automtes à étts fnis non-déterministes NFA : Non-determinist Finite stte Automt Automtes à étts fnis non-déterministes vec possilité de trnsitions ε (mot vide) ε-nfa : Non-determinist Finite stte Automt with ε trnsitions Tous peuvent être représentés à l'ide des digrmmes de trnsition, tles de trnsition, nottions formelles Licence Informtique L1 Automtes 15 / 30
16 Automtes à étts fnis Déterminisme : requiert que l'utomte soit dns un étt unique («déterminé») près voir lu n symoles Automtes non-déterministes (NFA) Non-déterminisme : l'utomte peut-être dns plusieurs étts, «simultnément» près voir lu n symoles Attention : un utomte non-déterministe n'implique ps que l'on ne «sche» ps dns quels étts il est (u contrire) Prticulièrement utile lorsque l'on ne sit ps «à l'vnce» quel étt fnl l'utomte tteindr (hypothèses) Fcilité de représenttion / progrmmtion GPS : une voiture se dirige vers Pris, mis on ne connît ps l destintion fnle (Orléns, Strsourg) Prédiction SMS : un utilisteur tpe le déut d'un mot, mis plusieurs hypothèses sont possiles pour le mot qu'il veut écrire Licence Informtique L1 Automtes 16 / 30
17 Automtes à étts fnis Fonction de trnsition d'un NFA A prtir d'un étt et d'un symole : plusieurs étts possiles Nottion : δ(q i, ) = R Q («signture» δ : Q Σ Q * ) Pr ex. δ(q i, ) = { q j, q k, q l Peut ussi être l'ensemle vide : δ(q i, ) = Ø Diférence de représenttions DFA / NFA Digrmme de trnsitions Tle de trnsitions Nottion formelle DFA Pour chque pire (étt, symole), u mximum un rc sortnt Les cses de l tle contiennent un étt ou Ø L fonction de trnsition renvoie u mximum un étt NFA Possiilité de plusieurs rcs sortnt pr pire (étt, symoles) Les cses de l tle contiennent un ensemle d'étts L fonction de trnsition peut renvoyer plusieurs étts Licence Informtique L1 Automtes 17 / 30
18 Automtes à étts fnis Diférence de représenttions DFA / NFA (suite) Soit Σ = {,, comment représenter un utomte qui reconnît tous les mots se terminnt pr? DFA q 1 q 0 q 1 q 0 q 1 q 1 q 2 q 0 q 2 * q 2 q 1 q 0, NFA q 0 q 1 q 2 q 0 { q 0, q 1 { q 0 q 1 { { q 2 * q 2 Ø Ø Licence Informtique L1 Automtes 18 / 30
19 Automtes à étts fnis Fonction de trnsition étendue d'un NFA A prtir d'un étt et d'un mot, plusieurs étts possiles Fonction qui prend un mot en entrée et utilise δ du NFA Nottion (α Σ * ) : δ(q i, α) = R Q («signture» δ : Q Σ * Q * ) De même, défnition récursive pr décomposition du mot w : Si w = ε lors δ(q i, ε) = { q i Si w = x. tels que x Σ *, Σ et R = δ(q i, x) lors δ(q i, w) = r R δ(r, ) ou (équivlent) : δ(q i, w) = qj δ(qi, x) δ(q j, ) Lngge reconnu pr un NFA Mots w tels que δ(q 0, w) contienne u moins un étt fnl L(A) = { w Σ * δ(q 0, w) F Ø Licence Informtique L1 Automtes 19 / 30
20 Automtes à étts fnis Pr ex. soit l'utomte ci-dessous et w =, q 0 q 1 q 2 q 0 { q 0, q 1 { q 0 q 1 Ø { q 2 δ(q 0, ) = {q 0 * q 2 Ø Ø δ(q 0, ) = p {q0 δ(p, ) = δ(q 0, ) = {q 0, q 1 δ(q 0, ) = p {q0, q1 δ(p, ) = δ(q 0, ) δ(q 1, ) = {q 0, q 1 δ(q 0, ) = p {q0, q1 δ(p, ) = δ(q 0, ) δ(q 1, ) = {q 0, q 2 δ(q 0, ) = p {q0, q2 δ(p, ) = δ(q 0, ) δ(q 2, ) = {q 0, q 1... δ(q 0, ) = {q 0, q 2 donc δ(q 0, ) F = {q 2 Ø et w L(A) Licence Informtique L1 Automtes 20 / 30
21 Automtes à étts fnis Automtes vec trnsitions ε (ε-nfa) Trnsition ε : trnsitions sur le mot vide ucun symole L trnsition se rélise systémtiquement Fcilité supplémentire de représenttion / progrmmtion Lorsque des prties sont «optionnelles» Tout utomte qui comporte une trnsition ε est nondéterministe (peut-être dns plusieurs étts simultnément) Pr ex., les mots c ou c : q 1 q 2 q 1 c q 0 c q 3 q 0 ε q 2 c q 3 NFA ε-nfa Licence Informtique L1 Automtes 21 / 30
22 Automtes à étts fnis Fonction de trnsition d'un ε-nfa Identique à celle du NFA, mis en tennt compte des trnsitions ε comme élément pour réliser une trnsition Le mot-vide ε n'est ps nécessirement un élément de l'lphet Σ Nottion : δ(q i, ) = R Q («signture» δ : Q Σ {ε Q * ) Fermeture (trnsitive) pr trnsition ε Fermeture trnsitive (clôture, lgère) éléments que l'on peut tteindre en utilisnt un opérteur donné récursivement Défnition d'une fonction récursive «epsclos» : Pour tout q i Q, q i epsclos(q i ) Pour tout q i Q, si δ(q i, ε) = R Q lors R epsclos(q i ) On «suit» toutes les trnsitions ε possiles, récursivement Licence Informtique L1 Automtes 22 / 30
23 Automtes à étts fnis Pr ex. : q 2 ε q 4 ε q 0 q ε q 1 3 q 5 epsilonclosure(q 0 ) = {q 0 epsilonclosure(q 1 ) = {q 1, q 3 epsilonclosure(q 2 ) = {q 2, q 1, q 3 epsilonclosure(q 3 ) = {q 3 epsilonclosure(q 4 ) = {q 4, q 2, q 1, q 3 epsilonclosure(q 5 ) = {q 5 Licence Informtique L1 Automtes 23 / 30
24 Automtes à étts fnis Fonction de trnsition étendue d'un ε-nfa Même pproche que pour un NFA Fonction qui prend un mot en entrée et utilise δ du ε-nfa Nottion (α Σ * ) : δ(q i, α) = R Q («signture» δ : Q Σ * Q * ) Trnsitions tiennent compte des trnsitions ε vec epsclos De même, défnition récursive pr décomposition du mot w : Si w = ε lors δ(q i, w) = epsclos(q i ) Si w = x. tels que x Σ *, Σ et R = δ(q i, x) lors δ(q i, w) = r R s δ(r, ) epsclos(s) ou (équivlent) : δ(q i, w) = qj δ(qi, x) qk δ(qj, ) epsclos(q k ) Lngge reconnu pr un ε-nfa (comme pour NFA) L(A) = { w Σ * δ(q 0, w) F Ø Licence Informtique L1 Automtes 24 / 30
25 Automtes à étts fnis Pr ex. : q 2 ε q 4 ε q 0 q ε q 1 3 q 5 δ(q 0, ) = {q 2, q 1, q 3 δ(q 0, ) = {q 1, q 3 δ(q 0, ) = {q 5, q 4, q 2, q 1, q 3 = δ(q 0, ) = δ(q 0, ) δ(q 0, ) = Ø δ(q 0, ) = {q 5 = δ(q 0, ) = δ(q 0, ) = δ(q 0, ) Licence Informtique L1 Automtes 25 / 30
26 Automtes à étts fnis Pln Représenttion des utomtes (FSA) Défnition formelle (DFA) Équivlence DFA / NFA / ε-nfa Licence Informtique L1 Automtes 26 / 30
27 Automtes à étts fnis Équivlence DFA / NFA / ε-nfa Les utomtes reconnissent des lngges Représenttion de l'utomte plus ou moins «dense» Distinction entre DFA, NFA et NFA Fonctions de trnsitions Nomre d'étts tteints depuis un étt en consommnt un symole Le lngge reconnu pr un utomte ne dépend ps des étts de l'utomte Plusieurs utomtes possiles pour un même lngge Équivlence des utomtes (lngges reconnus) Automtes DFA et NFA Automtes NFA et ε-nfa Licence Informtique L1 Automtes 27 / 30
28 Automtes à étts fnis Équivlence DFA / NFA / ε-nfa Équivlence DFA / NFA Tout DFA peut-être considéré comme un NFA Soit un NFA, N = (Q N, Σ N, δ N, q N0, F N ) Il existe un DFA, D = (Q D, Σ D, δ D, q D0, F D ) tel que L(D) = L(N) Même lphet (Σ D = Σ N ), même étt initil (q D0 = q N0 ) On construit Q D comme l'ensemle des sous-ensemle de Q N Pr ex. si Q N = {q 0, q 1 lors Q D = {{q 0, {q 1, {q 0 q 1 Étts fnux F D : ceux qui sont construits vec un étt fnl de F N F D = {q Di Q D {q Ni q Di F N Ø Fonction de trnsition δ D de D qui, à prtir d'un étt de Q D comme construction de Q N renvoie vers une utre construction de Q N : δ D (q Di, ) = { qnj qdi δ N (q Nj, ) Licence Informtique L1 Automtes 28 / 30
29 Automtes à étts fnis Équivlence DFA / NFA / ε-nfa Équivlence DFA / NFA (suite) Preuve sur l longueur du mot w = x. Supposons que : δ D (q D0, x) = δ N (q N0, x) = Q Pr défnition du NFA : Licence Informtique L1 δ N (q N0, x.) = qnj δ(qn0, x) δ(q Nj, ) = qnj Q δ N (q Nj, ) Et pr construction du DFA : δ D (q Di, ) = { qnj qdi δ N (q Nj, ) δ D (q D0, x.) = δ D (δ D (q D0, x), ) = δ D (Q, ) = { qnj Q δ N (q Nj, ) Alors δ N (q N0, x.) = qnj Q δ N (q Nj, ) = δ D (q D0, x.) Récursivité : le DFA et le NFA outissent ux mêmes étts, mis dns le cs du DFA c'est «pr construction» Pour tout NFA, il est possile de construire un DFA qui reconnîtr le même lngge. Automtes 29 / 30
30 Automtes à étts fnis Équivlence DFA / NFA / ε-nfa Équivlence NFA / ε-nfa Tout NFA peut-être considéré comme un ε-nfa Soit un ε-nfa, E = (Q E, Σ E, δ E, q E0, F E ) Il existe un NFA, N = (Q N, Σ N, δ N, q N0, F N ) tel que L(N) = L(E) Même lphet (Σ N = Σ E ) On construit Q N comme l'ensemle des sous-ensemle de Q E Étt initil construit q N0 = {epsclos(q E0 ) Étts fnux F N : construits vec un étt fnl de F E F N = {q Ni Q N {q Ei q Ni F E Ø Fonction de trnsition δ N de N qui, à prtir d'un étt de Q N comme construction de Q E renvoie vers une utre construction de Q E : δ N (q Ni, ) = { qej qni qnk δe(qni, ) epsclos(q Nk ) Licence Informtique L1 Automtes 30 / 30
Notes 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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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étailTechniques 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é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é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é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é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é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é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é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étailManSafe. pour les Utilitiés. La Protection antichute pour les Industries de l'energie. Français. TowerLatch LadderLatch
MnSfe pour les Utilitiés L Protection ntichute pour les Industries de l'energie Frnçis TowerLtch LdderLtch Les questions de protection nti-chute Les chutes de huteur sont l cuse de mortlité l plus importnte
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é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é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é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é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é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é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é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é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étailBloc notes. a À faire tout de suite. Gardez secret votre code confidentiel. À conserver précieusement. Protégez votre carte
Q U O T I D I E N Crte Mestro Comment voir tous les touts de votre crte bien en min Guide mémo + Notice d Assistnce Octobre 2010 Bloc notes À fire tout de suite Votre crte est strictement personnelle,
Plus en détailSolutions IHM. Gammes Graphite et G3 Outils pour l'usine connectée
Solutions IHM Gmmes Grphite et G3 Outils pour l'usine connectée Des IHM ux fonctions étendues : > Conversion de plus de 250 protocoles > Serveur Web intégré > Enregistreur de données sécurisées > Modules
Plus en détailPour développer votre entreprise. Compta LES LOGICIELS EN LIGNE, VOUS ALLEZ DIRE OUI!
Pour développer votre entreprise Compt Avec EBP Compt, vous ssurez le suivi de l ensemble de vos opértions et exploitez les données les plus complexes en toute sécurité. Toutes les fonctionnlités essentielles
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é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é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é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é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é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é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étailLe canal étroit du crédit : une analyse critique des fondements théoriques
Le cnl étroit du crédit : une nlyse critique des fondements théoriques Rfl Kierzenkowski 1 CREFED Université Pris Duphine Alloctire de Recherche Avril 2001 version provisoire Résumé A l suite des trvux
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é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é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é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étailINSTALLATION DE DETECTION INCENDIE
reglement > > instlltion E ETECTON NCENE NSTALLATON E ETECTON NCENE Une instlltion de détection incendie pour objectif de déceler et signler, le plus tôt possible, d une mnière fible, l nissnce d un incendie,
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étailLa paye. La comptabilité. Comparez et choisissez votre logiciel. Comparez et choisissez votre logiciel. Paye Bâtiment 2012. Paye Agricole 2013
L comptbilité Comprez et choisissez votre logiciel L pye Comprez et choisissez votre logiciel TABLEAUX COMPARATIFS Compt Prtic Pour les créteurs et les entrepreneurs novice en Compt Compt Clssic Pour l
Plus en détailFONDATION CLEMENTINE ET MAURICE ANTILLE
FONDATION CLEMENTINE ET MAURICE ANTILLE Règlement d ttriution de ourses et de prêts d études et de formtion du déemre 006 Artile premier Ojet et hmp d pplition Le présent règlement est étli en pplition
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étailAUTOUR D UN MÉMOIRE INÉDIT : LA CONTRIBUTION D HERMITE AU DÉVELOPPEMENT DE LA THÉORIE DES FONCTIONS ELLIPTIQUES. Bruno BELHOSTE (*)
Revue d histoire des mthémtiques, 2 (1996), p. 1 66. AUTOUR D UN MÉMOIRE INÉDIT : LA CONTRIBUTION D HERMITE AU DÉVELOPPEMENT DE LA THÉORIE DES FONCTIONS ELLIPTIQUES Bruno BELHOSTE (*) RÉSUMÉ. Dns cet rticle,
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é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é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é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étailGrammaires d unification
Cours sur le traitement automatique des langues (IV) Violaine Prince Université de Montpellier 2 LIRMM-CNRS Grammaires d unification Grammaire catégorielle Grammaire syntagmatique généralisée (GPSG) Les
Plus en détailPartie 4 : La monnaie et l'inflation
Prtie 4 : L monnie et l'infltion Enseignnt A. Direr Licence 2, 1er semestre 2008-9 Université Pierre Mendès Frnce Cours de mcroéconomie suite 4.1 Introduction Nous vons vu dns l prtie introductive que
Plus en détailClients légers IGEL et bureaux virtuels : synergie idéale et coût minimal
Clients légers IGEL et bureux virtuels : synergie idéle et coût miniml Infrstructure de bureux virtuels vec clients légers IGEL Universl Desktop : Une plus grnde liberté de conception pour vos postes de
Plus en détailTransfert. Logistique. Stockage. Archivage
Trnsfert Logistique Stockge Archivge Trnsfert, logistique, stockge Pour fire fce ux nouveux enjeux, il est importnt de pouvoir compter sur l'expertise d'un spéciliste impliqué à vos côtés, en toute confince.
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étailGuide de l'utilisateur
Guide de l'utilisteur Symboles Utilisés Dns ce Guide Indictions de sécurité L documenttion et le projecteur utilisent des symboles grphiques qui indiquent comment utiliser l ppreil en toute sécurité. Veillez
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étailTUBES ET PROFILS CREUX
TUBES GAZ SOUDÉS SÉRIE LÉGÈRE DITS «TARIF 1 et 2» Norme de référene : NF EN 10255 (ex NF A 49-145) Nune : S195T Étt de surfe : noir ou glvnisé ÉPAISSEUR DÉNOMINATION en poues Tubes noirs lisses MASSE LINÉIQUE
Plus en détailCalculabilité Cours 3 : Problèmes non-calculables. http://www.irisa.fr/lande/pichardie/l3/log/
Calculabilité Cours 3 : Problèmes non-calculables http://www.irisa.fr/lande/pichardie/l3/log/ Problèmes et classes de décidabilité Problèmes et classes de décidabilité Nous nous intéressons aux problèmes
Plus en détailSanté et sécurité psychologiques en milieu de travail
CAN/CSA-Z1003-13/BNQ 9700-803/2013 Norme ntionle du Cnd Snté et sécurité psychologiques en milieu de trvil Prévention, promotion et lignes directrices pour une mise en œuvre pr étpes Avilble in English
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étailChapitre 7. Récurrences
Chapitre 7 Récurrences 333 Plan 1. Introduction 2. Applications 3. Classification des récurrences 4. Résolution de récurrences 5. Résumé et comparaisons Lectures conseillées : I MCS, chapitre 20. I Rosen,
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étail1 Recherche en table par balayage
1 Recherche en table par balayage 1.1 Problème de la recherche en table Une table désigne une liste ou un tableau d éléments. Le problème de la recherche en table est celui de la recherche d un élément
Plus en détailRésolution de systèmes linéaires par des méthodes directes
Résolution de systèmes linéaires par des méthodes directes J. Erhel Janvier 2014 1 Inverse d une matrice carrée et systèmes linéaires Ce paragraphe a pour objet les matrices carrées et les systèmes linéaires.
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étailRéalisabilité et extraction de programmes
Mercredi 9 mars 2005 Extraction de programme: qu'est-ce que c'est? Extraire à partir d'une preuve un entier x N tel que A(x). π x N A(x) (un témoin) (En fait, on n'extrait pas un entier, mais un programme
Plus en détail3 -Les traumatismes du membre inféri e u r
3 -Les trumtismes du memre inféri e u r C. Cytevl*, A. Cotten*, M-P.Srrère*, N. Tixedor* Le memre inférieur pour mission de supporter le poids du corps et de permettre de se m o i l i s e r; toute irrégulrité
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étailGrandes lignes ASTRÉE. Logiciels critiques. Outils de certification classiques. Inspection manuelle. Definition. Test
Grandes lignes Analyseur Statique de logiciels Temps RÉel Embarqués École Polytechnique École Normale Supérieure Mercredi 18 juillet 2005 1 Présentation d 2 Cadre théorique de l interprétation abstraite
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étailSolutions électriques VELUX
Solutions életriques VELUX Les produits életriques VELUX utilisent l tehnologie io-homeontrol, protoole de ommunition sns fil séurisé, prtgé ve de grnds frints dns l univers du Bâtiment. Les téléommndes
Plus en détailDirectives COV et alternative lipochimique : peintures, encres, nettoyage, dégraissage...
Directives COV et lterntive lipochimique : peintures, encres, nettoyge, dégrissge... Alin LEMOR Recherche & Développement, Novnce, BP 20609, Venette, 60206 Compiègne Cedex, Frnce, Fx. +33 (0)3 44 90 70
Plus en détailLes structures de données. Rajae El Ouazzani
Les structures de données Rajae El Ouazzani Les arbres 2 1- Définition de l arborescence Une arborescence est une collection de nœuds reliés entre eux par des arcs. La collection peut être vide, cad l
Plus en détailBilan pédagogique / Projet ipad Contexte
t e j n r i t P t n e m i r é d p x d e es ip e d s s l c en gie. l chn, p s e g iss rent p p es ur l s é r cent t e j n pr Bil g g éd n p l2 vri, e iqu U d ps égrtin m t L sch en in tin duc en De gique
Plus en détail16.1 Convergence simple et convergence uniforme. une suite de fonctions de I dans R ou C.
16 Suites de foctios Suf précisio cotrire, I est u itervlle réel o réduit à u poit et les foctios cosidérées sot défiies sur I à vleurs réelles ou complexes. 16.1 Covergece simple et covergece uiforme
Plus en détailMarketing et Communication qui Améliorent significativement la Rentabilité de votre activité. la vision créative.
la vision créative de votre réussite Marketing et Communication qui méliorent significativement la Rentailité de votre activité www.soreat.com contact@soreat.com Tél : 03 29 55 48 01 SOMMIRE Notre histoire,
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étailDéfinitions. Numéro à préciser. (Durée : )
Numéro à préciser (Durée : ) On étudie dans ce problème l ordre lexicographique pour les mots sur un alphabet fini et plusieurs constructions des cycles de De Bruijn. Les trois parties sont largement indépendantes.
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étailFondements de l informatique Logique, modèles, et calculs
Fondements de l informatique Logique, modèles, et calculs Cours INF423 de l Ecole Polytechnique Olivier Bournez Version du 20 septembre 2013 2 Table des matières 1 Introduction 9 1.1 Concepts mathématiques........................
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é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étailMINIMUM DE DONNÉES STANDARDISÉES (MDS) POUR L ÉVALUATION DU RÉSIDANT EN INSTITUTION EN VUE D UN PLAN DE SOINS
MINIMUM DE DONNÉES STANDARDISÉES (MDS) POUR L ÉVALUATION DU RÉSIDANT EN INSTITUTION EN VUE D UN PLAN DE SOINS ÉTAT DURANT LES SEPT DERNIERS JOURS (SAUF AUTRE INDICATION) 1/9 SECTION A IDENTIFICATION ET
Plus en détailINSTRUCTIONS POUR L INSTALLATION ET LE FONCTIONNEMENT DES SERRURES À POIGNÉE BÉQUILLE
INSTRUCTIONS POUR L INSTALLATION ET LE FONCTIONNEMENT DES SERRURES À POIGNÉE BÉQUILLE POUR LES SERRURES D ENTRÉE À CLÉ EXTÉRIEURES VERROUILLABLES, À POIGNÉE DE BRINKS HOME SECURITY. POUR LES PORTES DE
Plus en détailAlgorithmes d'apprentissage
Algorithmes d'apprentissage 1 Agents qui apprennent à partir d'exemples La problématique : prise de décision automatisée à partir d'un ensemble d'exemples Diagnostic médical Réponse à une demande de prêt
Plus en détail