Théorie des Langages Formels Chapitre 4 : Automates complets déterministes
|
|
- Jean-Charles Maximilien Bonin
- il y a 7 ans
- Total affichages :
Transcription
1 1/2 Théorie des Lngges Formels Chpitre 4 : Automtes complets déterministes Florence Levé Florence.Leve@u-picrdie.fr Année
2 2/2 Introduction Recherche de :,
3 /2 Automte déterministe Automte déterministe. Un utomte est déterministe si et seulement si les deux conditions suivntes sont vérifiées : 1. L utomte possède un et un seul étt initil ; 2. Pour chque étt q et pour chque lettre α, il existe u plus une trnsition issue de q d étiquette α. Qund un utomte est déterministe, l ensemle des trnsitions est souvent vu comme une fonction de Q A dns Q. L ensemle des trnsitions est lors présenté sous forme d un tleu à deux dimensions. On note lors δ(q, ) l étt q (s il existe) tel que (q,, q ) est une trnsition.
4 4/2 Exemples
5 4/2 Exemples
6 4/2 Exemples
7 4/2 Exemples Le troisième utomte est déterministe, mis ps complet.
8 5/2 Automte complet Définition. Un utomte est complet si pour chque étt q et pour chque lettre α, il existe u moins une trnsition issue de q étiquetée pr α. Ett puits. Pour un utomte complet, on ppelle étt puits, tout étt e non terminl tel que pour toute trnsition (e, α, f ), e = f. Algorithme de complétion. Pour rendre un utomte complet : Ajouter un étt puits P ; Ajouter pour chque étt q, et chque lettre α, une trnsition (q, α, P) s il n existe ps déjà une trnsition prtnt de q pr l lettre α. Pour chque lettre α, jouter l trnsition (P, α, P). Remrque : L complétion ne chnge ni le lngge reconnu, ni le déterminisme éventuel de l utomte.
9 6/2 Exemple
10 6/2 Exemple P
11 6/2 Exemple, P
12 6/2 Exemple,, P
13 6/2 Exemple,, P Attention : P n est ps un étt d ccepttion!!
14 6/2 Exemple,, P Attention : P n est ps un étt d ccepttion!! Remrque : un utomte peut être non déterministe mis complet.
15 7/2 Déterministion (méthode des sous-ensemles) Pour tout utomte fini Aut = <A, Q, D, F, δ >, l utomte Aut d suivnt est déterministe complet et reconnît le même lngge que Aut : Aut d =<A, Q d, D d, F d, δ d > où Qd = 2 Q i.e. les étts de Aut d sont les prties (sous-ensemles) de Q ; Dd = {D} i.e. D d ne contient qu un étt qui est l ensemle des étts initiux de Aut ; F d = {P Q d P F } i.e. est étt d ccepttion toute prtie de Q qui contient u moins un étt d ccepttion de Aut ; δd = {(P, α, P ) P, P Q d, α A tels que P = {q (q, α, q ) δ, q P}} i.e. l unique trnsition dns Aut d qui prt de P Q d étiquetée pr l lettre α mène dns l ensemle P qui est l ensemle des étts de Aut qu on peut tteindre pr une trnsition étiquetée pr α en prtnt d un étt de P.
16 8/2 Pourquoi ç mrche? On vérifie isément que l utomte construit est déterministe et complet. Propriété : si P et P sont deux ensemles d étts de Q (deux étts de Q d ), il existe un chemin prtnt de P outissnt en P étiqueté pr un mot u si et seulement s il existe un étt p dns P, un étt p dns P tels qu il existe un chemin dns Aut prtnt de p rrivnt dns p d étiquette u. Se démontre pr récurrence sur u. D où l églité des lngges. Remrque : l utomte construit n est en générl ps émondé.
17 Construction de l tle de trnsitions Donnée : un utomte Aut = <A, Q, D, F, δ > Résultt : l tle de trnsitions de l utomte ccessile de Aut d. 1. Définir un tleu à deux dimensions ynt une colonne de plus que de lettres dns l lphet. 2. Étiqueter l première colonne étts (les vleurs dns cette colonne qui seront les étts de l utomte déterministe, étiquetteront les lignes).. Étiqueter les utres colonnes pr les lettres de l lphet. 4. Plcer sur une première ligne en première colonne, l ensemle des étts de déprt de Aut. 5. Tnt qu u moins une cse du tleu n est ps remplie : choisir une cse à remplir : notons P l ensemle d étts de Aut figurnt en première colonne de l ligne de cette cse, et notons α l lettre étiquetnt l colonne de l cse ; clculer l vleur de l cse : δ(p, α) ; si ucune ligne n est ssociée à cette vleur, commencer une nouvelle ligne étiquetée pr cette vleur. 9/2
18 10/2 Clcul de l utomte déterministe complet Donnée : un utomte Aut = <A, Q, D, F, δ >, Résultt : construit l utomte ccessile Aut de l utomte Aut d. Émonder l utomte Aut. Appliquer l lgorithme précédent de construction de l tle de trnsitions. à l fin de cet lgorithme, sont connus l lphet de Aut (c est A), les étts de Aut (ce sont les étts qui pprissent dns l première colonne de l tle), les trnsitions de Aut (elles se lisent dns l tle). Mrquer l étt initil de Aut : il s git de l étt sur l première ligne de l tle ; le mrquer visuellement pr une flèche juste devnt l étt de l tle. Déterminer et mrquer les étts terminux de Aut : pour le mrquge mettre une flèche devnt chque étt concerné (si l étt initil est ussi terminl, on pourr remplcer l flèche pr une flèche )
19 11/2 Exemple L utomte est émondé.
20 12/2 Exemple : clcul de l tle de trnsition
21 12/2 Exemple : clcul de l tle de trnsition 1. Définir un tleu à deux dimensions ynt une colonne de plus que de lettres dns l lphet.
22 12/2 Exemple : clcul de l tle de trnsition 2. Étiqueter l première colonne étts. étts
23 12/2 Exemple : clcul de l tle de trnsition. Étiqueter les utres colonnes pr les lettres de l lphet. étts
24 12/2 Exemple : clcul de l tle de trnsition 4. Plcer sur une première ligne en première colonne, l ensemle des étts de déprt de Aut. étts {1,}
25 12/2 Exemple : clcul de l tle de trnsition 5. Tnt qu u moins une cse du tleu n est ps remplie : choisir une cse à remplir et clculer s vleur δ(p, α) ; si ucune ligne n est ssociée à cette vleur, commencer une nouvelle ligne étiquetée pr cette vleur. étts {1, }
26 12/2 Exemple : clcul de l tle de trnsition 5. Tnt qu u moins une cse du tleu n est ps remplie : choisir une cse à remplir et clculer s vleur δ(p, α) ; si ucune ligne n est ssociée à cette vleur, commencer une nouvelle ligne étiquetée pr cette vleur. étts {1, } {1, 2}
27 12/2 Exemple : clcul de l tle de trnsition 5. Tnt qu u moins une cse du tleu n est ps remplie : choisir une cse à remplir et clculer s vleur δ(p, α) ; si ucune ligne n est ssociée à cette vleur, commencer une nouvelle ligne étiquetée pr cette vleur. étts {1, } {1, 2} {1, 2}
28 12/2 Exemple : clcul de l tle de trnsition 5. Tnt qu u moins une cse du tleu n est ps remplie : choisir une cse à remplir et clculer s vleur δ(p, α) ; si ucune ligne n est ssociée à cette vleur, commencer une nouvelle ligne étiquetée pr cette vleur. étts {1, } {1, 2} {1, 2}
29 12/2 Exemple : clcul de l tle de trnsition 5. Tnt qu u moins une cse du tleu n est ps remplie : choisir une cse à remplir et clculer s vleur δ(p, α) ; si ucune ligne n est ssociée à cette vleur, commencer une nouvelle ligne étiquetée pr cette vleur. étts {1, } {1, 2} {1, 2}
30 12/2 Exemple : clcul de l tle de trnsition 5. Tnt qu u moins une cse du tleu n est ps remplie : choisir une cse à remplir et clculer s vleur δ(p, α) ; si ucune ligne n est ssociée à cette vleur, commencer une nouvelle ligne étiquetée pr cette vleur. étts {1, } {1, 2} {1, 2} {2}
31 12/2 Exemple : clcul de l tle de trnsition 5. Tnt qu u moins une cse du tleu n est ps remplie : choisir une cse à remplir et clculer s vleur δ(p, α) ; si ucune ligne n est ssociée à cette vleur, commencer une nouvelle ligne étiquetée pr cette vleur. étts {1, } {1, 2} {1, 2} {2} {2}
32 12/2 Exemple : clcul de l tle de trnsition 5. Tnt qu u moins une cse du tleu n est ps remplie : choisir une cse à remplir et clculer s vleur δ(p, α) ; si ucune ligne n est ssociée à cette vleur, commencer une nouvelle ligne étiquetée pr cette vleur. étts {1, } {1, 2} {1, 2} {2} {1, } {2}
33 12/2 Exemple : clcul de l tle de trnsition 5. Tnt qu u moins une cse du tleu n est ps remplie : choisir une cse à remplir et clculer s vleur δ(p, α) ; si ucune ligne n est ssociée à cette vleur, commencer une nouvelle ligne étiquetée pr cette vleur. étts {1, } {1, 2} {1, 2} {2} {1, } {2}
34 12/2 Exemple : clcul de l tle de trnsition 5. Tnt qu u moins une cse du tleu n est ps remplie : choisir une cse à remplir et clculer s vleur δ(p, α) ; si ucune ligne n est ssociée à cette vleur, commencer une nouvelle ligne étiquetée pr cette vleur. étts {1, } {1, 2} {1, 2} {2} {1, } {2} {1, }
35 12/2 Exemple : clcul de l tle de trnsition 5. Tnt qu u moins une cse du tleu n est ps remplie : choisir une cse à remplir et clculer s vleur δ(p, α) ; si ucune ligne n est ssociée à cette vleur, commencer une nouvelle ligne étiquetée pr cette vleur. étts {1, } {1, 2} {1, 2} {2} {1, } {2} {1, }
36 12/2 Exemple : clcul de l tle de trnsition 5. Tnt qu u moins une cse du tleu n est ps remplie : choisir une cse à remplir et clculer s vleur δ(p, α) ; si ucune ligne n est ssociée à cette vleur, commencer une nouvelle ligne étiquetée pr cette vleur. étts {1, } {1, 2} {1, 2} {2} {1, } {2} {1, }
37 1/2 Exemple : mrquer l étt initil étts {1, } {1, 2} {1, 2} {2} {1, } {2} {1, }
38 14/2 Exemple : mrquer les étts d ccepttion étts {1, } {1, 2} {1, 2} {2} {1, } {2} {1, }
39 15/2 Exemple : l utomte déterministe correspondnt étts {1, } {1, 2} {1, 2} {2} {1, } {2} {1, } {1,} {1,2}, {2}
40 16/2 Complexité L déterministion est une opértion fondmentlement exponentielle. En effet, il existe des utomtes non déterministes, pour lesquels tout utomte déterministe reconnissnt le même lngge contient un nomre exponentiel d étt. Pr exemple, pour n entier, le lngge ( + ) ( + ) n 1 des mots sur {, } dont l n-ième lettre vnt l fin est un est reconnu pr un utomte non déterministe à n + 1 étts (Q = {0,..., n}, D = {0}, F = {n}, δ = {(0,, 0), (0,, 0), (0,, 1)} {(i 1,, i), (i 1,, i) i {1,..., n}}), mis tout utomte déterministe doit contenir u moins 2 n étts (il fut un étt pour le mot vide et un étt pour chque mot de l forme u vec u n pour chque mot de longueur u plus n 1). Tester si un utomte est déterministe peut se fire en temps polynômil.
41 17/2 Utilistion d utomtes déterministes : complémenttion Complémenttion Soit Aut = <A, Q, {d}, F, δ > un utomte fini déterministe complet reconnissnt un lngge L. Le lngge A \ L (complémentire de L dns A ) est reconnu pr l utomte Aut = <A, Q, {d}, Q \ F, δ >. Aucune trnsition n ynt été enlevée ou joutée, cet utomte est églement déterministe complet.
42 18/2 Remrques Le fit que l utomte soit ici déterministe est fondmentl. Exemple : A = {}, Q = {1, 2, }, D = {1}, F = {2}, δ = {(1,, 1), (1,, 2), (2,, )}. Cet utomte reconnît +. Si on prend F = {1, } on otient un utomte qui reconnît et non {ε} le complémentire ttendu. Le fit que l utomte soit ici complet est églement fondmentl (ici l lphet de référence joue églement un rôle cpitl). Exemple : A = {, }, Q = {1} = D = F, δ = {(1,, 1)}. L complémenttion v reconnître l ensemle vide et non tous les mots contennt u moins un. Tous les étts de l utomte résultt ne seront ps nécessirement co-ccessiles même s ils l étient u déprt.
43 19/2 Complexité Étnt donné un utomte de n étts, l complexité de l complémenttion est en O(n) si on ne fit ps une copie de l utomte. Elle est en O(n 2 ) sinon.
44 20/2 Utilistion pour l intersection Étnt donnés deux utomtes reconnissnt des lngges L 1 et L 2, existe-t-il un lgorithme qui permet de construire un utomte reconnissnt l intersection L 1 L 2? Oui! Cel peut se fire vec des utomtes déterministes, en otennt un utomte déterministe. L idée est de suivre simultnément des chemins dns les deux utomtes. L même technique permet de construire un utomte déterministe reconnissnt l union de deux lngges reconnus pr des utomtes déterministes.
45 21/2 Union et intersection déterministe Soient Aut 1 = <A, Q 1, {d 1 }, F 1, δ 1 > et Aut 2 = <A, Q 2, {d 2 }, F 2, δ 2 > deux utomtes finis déterministes complets reconnissnt les lngges L 1 et L 2. Les lngges L 1 L 2 et L 1 L 2 sont respectivement reconnus pr les utomtes finis déterministes complets et où : Aut = <A, Q 1 Q 2, {(d 1, d 2 )}, F, δ > Aut = <A, Q 1 Q 2, {(d 1, d 2 )}, F, δ > δ = {((p1, p 2 ),, (q 1, q 2 )) (p 1,, q 1 ) δ 1, (p 2,, q 2 ) δ 2 } ; F = F 1 F 2 (un mot est dns L 1 L 2 s il est ccepté pr Aut 1 et Aut 2 ) ; F = (F 1 Q 2 ) (Q 1 F 2 ) (un mot est dns L 1 L 2 s il est ccepté pr Aut 1 ou Aut 2 ).
46 22/2 Remrques Là encore, le fit que les utomtes soient complets est cpitl pour l union. Pour l union, l utomte plus d étt que pour l union non déterministe vue précédemment. Tous les étts de l utomte d union (et fortiori pour l intersection) ne sont ps nécessirement ccessiles et co-ccessiles. Si n 1 et n 2 sont les nomres d étts respectifs du premier et du deuxième utomte, lors les lgorithmes précédents sont en O(n 2 1 n2 2 ).
47 2/2 Conséquences Proposition : L fmille des lngges rtionnels (resp. reconnissles) est close pr intersection et complémenttion. L 1 \ L 2 = L 1 (A \ L 2 ). L 1 \ L 2 est clculle pr les lgorithmes précédents. L proposition précédente explique l usge d expressions régulières étendues dns les logiciels vec possiilité d intersection et de complémenttion Cel permet une plus grnde fcilité d expression Pr exemple, pour les identifints de vriles, il est plus fcile d exclure tous les mots clefs plutôt que de prévoir directement une expression rtionnelle ou un utomte représentnt le lngge
Synthè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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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étailOLYMPIADES ACADEMIQUES DE MATHEMATIQUES. 15 mars 2006 CLASSE DE PREMIERE ES, GMF
OLYMPIADES ACADEMIQUES DE MATHEMATIQUES 15 mars 2006 CLASSE DE PREMIERE ES, GMF Durée : 4 heures Les quatre exercices sont indépendants Les calculatrices sont autorisées L énoncé comporte trois pages Exercice
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é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é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é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é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é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é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é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é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é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é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é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é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é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é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étailMagister en : Génie Mécanique
الجمهورية الجزاي رية الديمقراطية الشعبية République Algérienne Démocrtique et Populire وزارة التعليم العالي و البحث العلمي Ministère de l enseignement supérieur et de l recherche scientifique Université
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é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é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é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é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é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é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é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é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é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é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é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é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étailSOCIÉTÉ LINNÉENNE DE LYO N FONDEE EN 182 2
39 nnée N 6 Juin 197 0 BULLETIN MENSUE L DE LA SOCIÉTÉ LINNÉENNE DE LYO N FONDEE EN 182 2 RECONNUE D'UTILITE PUBLIQUE PAR DECRET DU 9 AOUT 193 7 des SOCIETES BOTANIQUE DE LYON, D'ANTHROPOLOGIE ET DE BIOLOGIE
Plus en détailAnnexe II. Les trois lois de Kepler
Annexe II es tois lois de Keple écnique & 4 èe - Annexe II es tois lois de Keple Johnnes Keple (57-6), pulie en 596 son peie ouge, ysteiu Cosogphicu Teize nnées plus td, en 69, il pulie Astonoi No, dns
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étailQuelques algorithmes simples dont l analyse n est pas si simple
Quelques algorithmes simples dont l analyse n est pas si simple Michel Habib habib@liafa.jussieu.fr http://www.liafa.jussieu.fr/~habib Algorithmique Avancée M1 Bioinformatique, Octobre 2008 Plan Histoire
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é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é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étailC f tracée ci- contre est la représentation graphique d une
TLES1 DEVOIR A LA MAISON N 7 La courbe C f tracée ci- contre est la représentation graphique d une fonction f définie et dérivable sur R. On note f ' la fonction dérivée de f. La tangente T à la courbe
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é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étailDéroulement de l épreuve de mathématiques
Dérouleet de l épreuve de thétiques MATHÉMATIQUES Extrit de l ote de service 2012-029 du 24 février 2012 (BOEN 13 du 29-3-2012) Durée de l épreuve : 2 heures Nture de l épreuve : écrite pr le socle cou
Plus en détailExo7. Calculs de déterminants. Fiche corrigée par Arnaud Bodin. Exercice 1 Calculer les déterminants des matrices suivantes : Exercice 2.
Eo7 Calculs de déterminants Fiche corrigée par Arnaud Bodin Eercice Calculer les déterminants des matrices suivantes : Correction Vidéo ( ) 0 6 7 3 4 5 8 4 5 6 0 3 4 5 5 6 7 0 3 5 4 3 0 3 0 0 3 0 0 0 3
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étailCorrection du baccalauréat ES/L Métropole 20 juin 2014
Correction du baccalauréat ES/L Métropole 0 juin 014 Exercice 1 1. c.. c. 3. c. 4. d. 5. a. P A (B)=1 P A (B)=1 0,3=0,7 D après la formule des probabilités totales : P(B)=P(A B)+P(A B)=0,6 0,3+(1 0,6)
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étailAtelier «personnaliser l environnement de l ordinateur mai 2015
Sous windows 7 La barre des tâches Elle est composé du bouton démarrer, des accès rapides à certains programmes et options. Cette barre peut être placée en bas de l écran mais aussi sur les côtés ou en
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étailDéveloppement de l imagerie RMN par agents CEST : application à un modèle rongeur de tumeur cérébrale
Développement de l imgerie RMN pr gents CEST : ppliction à un modèle rongeur de tumeur cérérle Julien Flment To cite this version: Julien Flment. Développement de l imgerie RMN pr gents CEST : ppliction
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é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étailBaccalauréat ES/L Amérique du Sud 21 novembre 2013
Baccalauréat ES/L Amérique du Sud 21 novembre 2013 A. P. M. E. P. EXERCICE 1 Commun à tous les candidats 5 points Une entreprise informatique produit et vend des clés USB. La vente de ces clés est réalisée
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é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étailLivret de l étudiant 2015-2016
Livret de l étudint 2015-2016 Le mot du directeur Soyez les bienvenus à l IUT Pris Descrtes. L'IUT ccueille chque nnée 3000 étudints, sur le site de l'venue de Versilles et, depuis cette nnée, sur le site
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é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é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étailLE MINIMUM DE SALAIRE ET LES ADMINISTRATINS PUBLIQUES EN BELGIQUE RYAUME DE BELGIQUE MINISTÈRE DE L'INDUSTRIE ET DU TRAVAIL t/3c*'/"??ffice DU TRAVAIL LE MINIMUM DE SALAIRE ET LES ADMINISTEATIKS PUBLIQUES
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étailA11 : La représentation chaînée (1ère partie)
A11 : L représettio chîée (1ère prtie) - Défiitio et schéms de cosulttio - Schéms de mise à jour (isertio, suppressio) - Exemples J-P. Peyri - L représettio chîée (première prtie) 0 Pricipe de l représettio
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étailRéaliser un PUBLIPOSTAGE
Réaliser un PUBLIPOSTAGE avec le traitement de texte Writer ( OpenOffice ou LibreOffice ) Guide et captures d'écran réalisés avec la version 3.2 d'openoffice. Janvier 2011 - Jean-Claude EYRAUD Création
Plus en détailRégression multiple : principes et exemples d application. Dominique Laffly UMR 5 603 CNRS Université de Pau et des Pays de l Adour Octobre 2006
Régression multiple : principes et eemples d ppliction Dominique Lffly UMR 5 603 CNRS Université de Pu et des Pys de l Adour Octobre 006 Destiné à de futurs thémticiens, notmment géogrphes, le présent
Plus en détail3. SPÉCIFICATIONS DU LOGICIEL. de l'expression des besoins à la conception. Spécifications fonctionnelles Analyse fonctionnelle et méthodes
PLAN CYCLE DE VIE D'UN LOGICIEL EXPRESSION DES BESOINS SPÉCIFICATIONS DU LOGICIEL CONCEPTION DU LOGICIEL LA PROGRAMMATION TESTS ET MISE AU POINT DOCUMENTATION CONCLUSION C.Crochepeyre Génie Logiciel Diapason
Plus en détail