Exercice 1. Université Paris 7-Denis Diderot Examen du 21 mai 2012 L2 Automates finis AF4. a 1. 2 b. Voici le déterminisé : a 3. a 1.
|
|
- Andrée Hébert
- il y a 7 ans
- Total affichages :
Transcription
1 Université Pris 7-Denis Diderot Exmen du 21 mi 2012 L2 Automtes finis AF4 Corrigé Exercice On considère l utomte fini : 2 4 Question 1 : Déterminiser cet utomte. 1 1, 3 1, 3, 4 Voici le déterminisé : 2 1, En renumérotnt les étts : 2 4
2 Question 2 : Si L le est le lngge reconnu pr cet utomte, clculer pr l méthode de Mc Nughton et Ymd une expression rtionnelle de L. Soit Q = {1, 2, 3, 4, 5}, il fut clculer L = L Q 1 2. Posons P = Q\{2}. D près Mc Nughton et Ymd, L Q 1 2 = L P 1 2.(L P 2 2). Clirement, les chemins qui vont de l étt 1 à l étt 2 sns psser pr l étt 2 en intermédiire ne pssent ps pr l étt 4, et sont étiquetés pr {,, } =. Clirement, les chemins qui vont de l étt 2 à l étt 2 sns psser pr l étt 2 en intermédiire ne pssent ps pr les étts 1 et 3, et sont étiquetés pr {, } =. On donc L =.( ). Exercice 2 On considère l utomte fini : Question : Clculer l équivlence de Nérode ssociée à cet utomte. En déduire l utomte miniml qui reconnît le même lngge. L équivlence à l ordre 0 deux clsses : les étts d ccepttions (clsse notée ici I), et ceux qui ne le sont ps (clsse notée ici II). Clculons l équivlence d ordre 1 : L équivlence à l ordre 1 étnt l même que l équivlence à l ordre 0, c est donc l équivlence de Nérode. On otient l utomte miniml en confondnt les étts équivlents :, I II
3 Exercice 3 Soit l lphet A = {, }. Montrer que le lngge L = {( n ) n n IN} n est ps reconnissle. Supposons que L soit reconnissle. Soit lors N le nomre ugmenté de 1 des étts d un utomte fini (que l on peut supposer déterministe) qui le reconnît, et considérons le mot w = ( N ) N qui, pprtennt à L, est reconnu pr cet utomte. Le chemin qui mène à l ccepttion de ce mot psse lors de l lecture des N premiers u moins 2 fois pr le même étt, et donc il existe une fctoristion de w en w = α.u.β où α = i, u = q et β = N i q.( N ) N 1 vec q > 0, telle que l lecture de α et celle de α.u mènent u même étt. Pr conséquent l lecture de αβ mène u même étt que celle de α.u.β, c est à dire w, et donc à un étt d ccepttion. Le mot αβ est donc reconnu pr cet utomte, et devrit donc pprtenir à L. Or αβ = i. N i q.( N ) N 1 = N q.( N ) N 1 n pprtient clirement ps à L. Contrdiction. Exercice 4 Si L A, on note L <n> = L A n = {w L w = n}, et Θ(L) = {n IN L <n> }. On dir que L est complet (pour les longueurs) si Θ(L) = IN, et qu il est presque complet si Θ(L) et IN ne diffèrent que pr un nomre fini d entiers. Question 1 : Sur l lphet B = {}, soit le lngge K = 3 ( 2 ) + 2 ( 3 ). Donner l représenttion sgittle (i.e. le dessin du grphe) d un utomte fini déterministe qui reconnît K Question 2 : Clculer Θ(K). K est-il complet? est-il presque complet? Θ(K) = {3 + 2i i IN} {2 + 3i i IN} = {3 + 6i, 5 + 6i, 7 + 6i, i IN} {2 + 6i, 5 + 6i i IN} = {2 + 6i, 3 + 6i, 5 + 6i, 7 + 6i, i IN}. K n est ps complet cr 1 / Θ(K). Si n = 0 (mod 6) lors n / Θ(K), et il existe une infinité d entiers congrus à 0 modulo 6, donc K n est ps presque complet. Question 3 : Montrer que si H Rt(B ), lors soit il est fini, soit il existe un entier i 0 et un entier k > 0 tels que H = F j J i ( k ) j où F est un ensemle fini de mots tel que f F = f < i et J est un ensemle (fini) d entiers inclus dns {0, 1,..., k 1}. Aide : on pourr s inspirer de l exemple de l question 1, et donner l forme générle d un utomte fini déterministe qui reconnît un lngge rtionnel sur un lphet à une lettre, pour en déduire l réponse à l question. Dns un utomte déterministe reconnissnt un lngge sur un lphet à une lettre ne prt d un étt qu une seule trnsition. L utomte se développe donc de mnière linéire, et on peut numéroter les étts vec le nomre de fois l lettre lue depuis l étt de déprt (celui-ci étnt numéroté 0, donc). Au out d un certin temps, du fit de l finitude du nomre d étts, on finit pr revenir sur un étt déjà rencontré. Il n existe donc qu un seul type d utomte fini déterministe sur un lphet à un lettre : l lecture de i 0 occurrences de l lettre mène u premier étt se trouvnt dns une oucle de longueur k > 0.
4 En posnt F = H {f f < i}, et si J est l ensemle des entiers j tels que i + j est le numéro d un étt d ccepttion, J est donc ien fini et l on H = F j J i ( k ) j. Question 4 : Donner un lgorithme qui résout le prolème : Donnée : Une expression rtionnelle d un lngge K Rt(B ) Question : k est-il complet? et un lgorithme qui résout le prolème : Donnée : Une expression rtionnelle d un lngge K Rt(B ) Question : k est-il presque complet? Pour que K soit complet il fut que tous les étts de l utomte déterministe soient des étts d ccepttion, et pour qu il soit presque complet, il fut que tous les étts de l oucle de l utomte déterministe soient des étts d ccepttion. Ces deux conditions se testent de fçon finie. Pour résoudre le premier prolème, il suffit donc de construire à prtir de l expression rtionnelle un utomte fini (pr exemple grâce à l lgorithme de Glushkov) reconnissnt le lngge décrit, de déterminiser cet utomte (pr l lgorithme de déterministion), et de vérifier si l utomte otenu tous ses étts qui sont des étts d ccepttion, ou non. Pour résoudre le second prolème, on construit de même à prtir de l expression rtionnelle un utomte fini déterministe reconnissnt le lngge décrit, et il suffit de regrder à quel étt i rrive une trnsition et de vérifier si l utomte otenu tous ses étts à prtir de cet étt i qui sont des étts d ccepttion, ou non. Question 5 : Donner un lgorithme qui résout le prolème : Donnée : Deux expressions rtionnelles sur l lphet B représentnt deux lngges H 1 et H 2 Question : A-t-on Θ(H 1 ) = Θ(H 2 )? et un lgorithme qui résout le prolème : Donnée : Deux expressions rtionnelles sur l lphet B représentnt deux lngges H 1 et H 2 Question : Θ(H 1 ) et Θ(H 2 ) diffèrent-ils d un nomre fini d entiers? On Θ(H 1 ) = Θ(H 2 ) si et seulement si H 1 = H 2, et on Θ(H 1 ) et Θ(H 2 ) diffèrent d un nomre fini d entiers si et seulement si H 1 et H 2 diffèrent d un nomre fini de mots. Pour résoudre le premier prolème, on construit à prtir des expressions rtionnelles des utomtes finis déterministes reconnissnt H 1 et H 2, et pr l lgorithme du produit crtésien à prtir de ceux-ci un utomte fini qui reconnît (H 1 H2 ) (H 1 H2 ). Il suffit de vérifier si l utomte otenu tous ses étts qui sont des étts d ccepttion, ou non. Pour résoudre le second prolème, il suffit de construire le même utomte fini déterministe que ci-dessus, et de regrder à quel étt i rrive une trnsition et vérifier si l utomte otenu tous ses étts à prtir de cet étt i qui sont des étts d ccepttion, ou non. Question 6 : Soit A un lphet quelconque. On considère le morphisme de monoïdes π : A B défini pr : x A, π(x) =. Vérifier que L Rt(A ) = π(l) Rt(B ), et montrer que n Θ(L) n Θ(π(L)). En déduire des lgorithmes qui résolvent les prolèmes : Donnée : Deux expressions rtionnelles sur un lphet A représentnt deux lngges K 1 et K 2 Question : A-t-on Θ(K 1 ) = Θ(K 2 )? et Donnée : Deux expressions rtionnelles sur un lphet A représentnt deux lngges K 1 et K 2 Question : Θ(K 1 ) et Θ(K 2 ) diffèrent-ils d un nomre fini d entiers?
5 L rtionnlité étnt conservée pr morphisme, si L Rt(A ) lors π(l) Rt(B ). n Θ(L) = w L : Θ(w) = n. Si f = π(w), lors, on n = Θ(f) = Θ(π(w)), et donc n Θ(π(L)). Réciproquement, si n Θ(π(L)), lors w L Θ(π(w)) = n, mis Θ(π(w)) = Θ(w), donc n Θ(L). En ppliqunt à une expression rtionnelle sur un lphet A le morphisme ϕ (qui consiste à confondre toutes les lettres en leur sustitunt l unique lettre ), on otient une expression rtionnelle sur B du lngge otenu pr le morphisme à prtir du lngge décrit. En fisnt précéder cette construction ux lgorithmes de l question précédente, on otient les lgorithmes qui résolvent respectivement les prolèmes pour cette question. Exercice 5 On considère sur l lphet A = {, } le lngge M = (+)+(+).(+) (+) et le lngge L = ( + ) ( + ).M. Question 1 : Clculer les résiduels de L (les exprimer en fonction de L et M). On remrque que si l on échnge et, le lngge M reste identique à lui-même, et qu il en est de même pour L. Les clculs pr rpport à s et pr rpport à seront donc identiques à cet échnge près. Le résiduel de L pr rpport u mot vide est le lngge L lui-même. Le résiduel de L pr rpport à vut : 1.[( + ) ( + ).M ] = ( 1.[( + ) ]).( + ).M + 1.[( + ).M ], cr 1 ( + ), et comme 1.[( + ) ] = ( 1.[( + )]).( + ), et 1.[( + )] = et 1.[( + )] =, on 1.L =.( + ) ( + ).M +.M, soit 1.L =.L +.M Le résiduel de L pr rpport à vut : 1.L =.L +.M (pr symétrie) Le résiduel de L pr rpport à vut : 1.[.L +.M ] = L, déjà trouvé Le résiduel de L pr rpport à vut : 1.[.L +.M ] = M Le résiduel de L pr rpport à vut : M (pr symétrie), déjà trouvé Le résiduel de L pr rpport à vut : L (pr symétrie), déjà trouvé Le résiduel de L pr rpport à vut : 1.[M ] = ( 1.[M]).M, or 1.[M] = 1.[(+ ) + ( + ).( + ) ( + )] = +.( + ) ( + ), donc 1.[M ] =.M +.( + ) ( + ).M =.M +.L, déjà trouvé Le résiduel de L pr rpport à vut :.M +.L (pr symétrie), déjà trouvé On donc clculé tous les résiduels de L, qui sont u nomre de 4 : L,.L+.M,.L+.M et M. Question 2 : En déduire l utomte miniml A =< A, Q, δ, {1}, F > reconnissnt L, où Q = {1, 2,..., n}. L.L +.M 1 2.L +.M M en renumérotnt les étts : 3 4
6 Question 3 : Clculer le monoïde de trnsitions T de cet utomte. (rppel : le monoïde de trnsitions d un utomte est le pus petit monoïde qui contient les pplictions x de Q dns Q définies pour chque lettre x A pr : q Q, x(q) = δ(q, x) On = = 1 et =. Cette dernière églité montre que les pplictions ā et commutent, et toute ppliction f pour un mot f d u moins trois lettres pr commuttion est équivlente à une ppliction f pour un mot f ynt 2 lettres consécutives identiques, et pr l première églité, équivlente à une ppliction f pour un mot f strictement plus court. On donc clculé toutes les pplictions du monoïde T : T = { 1, ā,, }. Question 4 : Soit H = {ν T ν(1) F } et soit G = {τ T τ τ τ(1) F }. Que vlent H et G? On lit sur l première ligne du tleu ci-dessus que l ppliction est l seule ppliction de T qui envoie l étt de déprt 1 sur un étt d ccepttion, donc H = {}. Clculons le cue des pplictions de T : 1 3 = 1, ā 3 = ā 2.ā = ā, 3 = 2. = et 3 =. 2 =. 2 =... =.. =. Prmi les pplictions 1 3, ā 3, 3 et 3, seule cette dernière envoie l étt de déprt 1 sur un étt d ccepttion, donc G = { 3 } = {}. On rppelle que si ϕ : A T est l homorphisme défini pr ϕ(f) = f, (où u.v = ū. v = v ū) lors L = ϕ 1 (H). Question 5 : Vérifier que ϕ 1 (G) = {w A w 3 L}, et en déduire que le lngge T (L) = {w A w 3 L} est reconnissle. ϕ 1 (G) = {w A ϕ(w) G} = {w A ϕ(w) = } = {w A ϕ(w 3 ) = 3 } = {w A ϕ(w 3 ) = } = {w A w 3 L}. {w A w 3 L} s écrit donc comme l imge pr un morphisme inverse d une prtie G d un monoïde fini T. C est donc pr définition un lngge reconnissle.
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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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é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étailLe produit semi-direct
Le produit semi-direct Préparation à l agrégation de mathématiques Université de Nice - Sophia Antipolis Antoine Ducros Octobre 2007 Ce texte est consacré, comme son titre l indique, au produit semi-direct.
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é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é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é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étailDualité dans les espaces de Lebesgue et mesures de Radon finies
Chapitre 6 Dualité dans les espaces de Lebesgue et mesures de Radon finies Nous allons maintenant revenir sur les espaces L p du Chapitre 4, à la lumière de certains résultats du Chapitre 5. Sauf mention
Plus en détailCHAPITRE V SYSTEMES DIFFERENTIELS LINEAIRES A COEFFICIENTS CONSTANTS DU PREMIER ORDRE. EQUATIONS DIFFERENTIELLES.
CHAPITRE V SYSTEMES DIFFERENTIELS LINEAIRES A COEFFICIENTS CONSTANTS DU PREMIER ORDRE EQUATIONS DIFFERENTIELLES Le but de ce chapitre est la résolution des deux types de systèmes différentiels linéaires
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 2 Le problème de l unicité des solutions
Université Joseph Fourier UE MAT 127 Mathématiques année 2011-2012 Chapitre 2 Le problème de l unicité des solutions Ce que nous verrons dans ce chapitre : un exemple d équation différentielle y = f(y)
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours
Exo7 Continuité (étude globale). Diverses fonctions Exercices de Jean-Louis Rouget. Retrouver aussi cette fiche sur www.maths-france.fr * très facile ** facile *** difficulté moyenne **** difficile *****
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é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é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é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é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étailEXERCICE 4 (7 points ) (Commun à tous les candidats)
EXERCICE 4 (7 points ) (Commun à tous les candidats) On cherche à modéliser de deux façons différentes l évolution du nombre, exprimé en millions, de foyers français possédant un téléviseur à écran plat
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étail1 Définition et premières propriétés des congruences
Université Paris 13, Institut Galilée Département de Mathématiques Licence 2ème année Informatique 2013-2014 Cours de Mathématiques pour l Informatique Des nombres aux structures Sylviane R. Schwer Leçon
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é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é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étailGroupe symétrique. Chapitre II. 1 Définitions et généralités
Chapitre II Groupe symétrique 1 Définitions et généralités Définition. Soient n et X l ensemble 1,..., n. On appelle permutation de X toute application bijective f : X X. On note S n l ensemble des permutations
Plus en détailCAC, DAX ou DJ : lequel choisir?
CAC, DAX ou DJ : lequel choisir? 1. Pourquoi cette question Tout trader «travaillant 1» sur les indices s est, à un moment ou un autre, posé cette question : «je sais que la tendance est bien haussière
Plus en détailIntroduction à l étude des Corps Finis
Introduction à l étude des Corps Finis Robert Rolland (Résumé) 1 Introduction La structure de corps fini intervient dans divers domaines des mathématiques, en particulier dans la théorie de Galois sur
Plus en détailStructures algébriques
Structures algébriques 1. Lois de composition s Soit E un ensemble. Une loi de composition interne sur E est une application de E E dans E. Soient E et F deux ensembles. Une loi de composition externe
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étailProposition. Si G est un groupe simple d ordre 60 alors G est isomorphe à A 5.
DÉVELOPPEMENT 32 A 5 EST LE SEUL GROUPE SIMPLE D ORDRE 60 Proposition. Si G est un groupe simple d ordre 60 alors G est isomorphe à A 5. Démonstration. On considère un groupe G d ordre 60 = 2 2 3 5 et
Plus en détailCalcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.
1 Définitions, notations Calcul matriciel Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes. On utilise aussi la notation m n pour le
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étailFonctions de plusieurs variables
Module : Analyse 03 Chapitre 00 : Fonctions de plusieurs variables Généralités et Rappels des notions topologiques dans : Qu est- ce que?: Mathématiquement, n étant un entier non nul, on définit comme
Plus en détailDérivation : cours. Dérivation dans R
TS Dérivation dans R Dans tout le capitre, f désigne une fonction définie sur un intervalle I de R (non vide et non réduit à un élément) et à valeurs dans R. Petits rappels de première Téorème-définition
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é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é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étailComparaison de fonctions Développements limités. Chapitre 10
PCSI - 4/5 www.ericreynaud.fr Chapitre Points importants 3 Questions de cours 6 Eercices corrigés Plan du cours 4 Eercices types 7 Devoir maison 5 Eercices Chap Et s il ne fallait retenir que si points?
Plus en détailChapitre 6. Fonction réelle d une variable réelle
Chapitre 6 Fonction réelle d une variable réelle 6. Généralités et plan d étude Une application de I dans R est une correspondance entre les éléments de I et ceu de R telle que tout élément de I admette
Plus en détailFonctions homographiques
Seconde-Fonctions homographiques-cours Mai 0 Fonctions homographiques Introduction Voir le TP Géogébra. La fonction inverse. Définition Considérons la fonction f définie par f() =. Alors :. f est définie
Plus en détailRegistre Santé et Sécurité au Travail Ecole
Registre Santé et Sécurité au Travail Tel : Mail : Directeur Circonscription Cachet de l école Assistant de prévention de circonscription Le guide pour la mise en place du registre santé et sécurité au
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é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é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étailFORMULAIRE STANDARD DE LA GARANTIE, COMPAGNIE D ASSURANCE DE L AMÉRIQUE DU NORD ENTENTE SUR LES MESURES D ATTÉNUATION
CAUTIONNEMENTS FORMULAIRE STANDARD DE LA GARANTIE, COMPAGNIE D ASSURANCE DE L AMÉRIQUE DU NORD ENTENTE SUR LES MESURES D ATTÉNUATION À UTILISER AVEC LE DOCUMENT INTITULÉ CAUTIONNEMENT D EXÉCUTION HEADSTART
Plus en détailCCP PSI - 2010 Mathématiques 1 : un corrigé
CCP PSI - 00 Mathématiques : un corrigé Première partie. Définition d une structure euclidienne sur R n [X]... B est clairement symétrique et linéaire par rapport à sa seconde variable. De plus B(P, P
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é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étail108y= 1 où x et y sont des entiers
Polynésie Juin 202 Série S Exercice Partie A On considère l équation ( ) relatifs E :x y= où x et y sont des entiers Vérifier que le couple ( ;3 ) est solution de cette équation 2 Déterminer l ensemble
Plus en détailBac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures)
Bac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures) Eercice 1 (5 points) pour les candidats n ayant pas choisi la spécialité MATH Le tableau suivant donne l évolution du chiffre
Plus en détailProbabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 7 août 204 Enoncés Probabilités sur un univers fini Evènements et langage ensembliste A quelle condition sur (a, b, c, d) ]0, [ 4 existe-t-il une probabilité P sur
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é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é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étailSystèmes à guirlandes pour câbles et tuyaux
Darwinstraat 10 N 6718 XR Ede Pays Bas Flexile en énergie! Tél. +31 (0)342 403900 Fax +31 (0)342 403912 email info@akapp.com UR www.akapp.com Systèmes à guirlandes pour câles et tuyaux Une installation
Plus en détailSuites numériques 4. 1 Autres recettes pour calculer les limites
Suites numériques 4 1 Autres recettes pour calculer les limites La propriété suivante permet de calculer certaines limites comme on verra dans les exemples qui suivent. Propriété 1. Si u n l et fx) est
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é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étailBACCALAURÉAT PROFESSIONNEL ÉPREUVE DE MATHEMATIQUES. EXEMPLE DE SUJET n 2
Exemple de sujet n 2 Page 1/7 BACCALAURÉAT PROFESSIONNEL ÉPREUVE DE MATHEMATIQUES EXEMPLE DE SUJET n 2 Ce document comprend : Pour l examinateur : - une fiche descriptive du sujet page 2/7 - une fiche
Plus en détailchapitre 4 Nombres de Catalan
chapitre 4 Nombres de Catalan I Dénitions Dénition 1 La suite de Catalan (C n ) n est la suite dénie par C 0 = 1 et, pour tout n N, C n+1 = C k C n k. Exemple 2 On trouve rapidement C 0 = 1, C 1 = 1, C
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étailCalculer comment se constituer un capitale ; Calculer comment rembourser une dette en effectuant des versements réguliers.
CHAP: 8 Objecifs de ce chpire : Clculer comme se cosiuer u cpile ; Clculer comme rembourser ue dee e effecu des versemes réguliers. RAPPELS : Qu'es-ce qu'ue vleur cquise? Qu'es-ce qu'ue vleur cuelle? Le
Plus en détailUniversité Paris-Dauphine DUMI2E 1ère année, 2009-2010. Applications
Université Paris-Dauphine DUMI2E 1ère année, 2009-2010 Applications 1 Introduction Une fonction f (plus précisément, une fonction réelle d une variable réelle) est une règle qui associe à tout réel x au
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étailEquations cartésiennes d une droite
Equations cartésiennes d une droite I) Vecteur directeur d une droite : 1) Définition Soit (d) une droite du plan. Un vecteur directeur d une droite (d) est un vecteur non nul la même direction que la
Plus en détailChapitre 1 Régime transitoire dans les systèmes physiques
Chapitre 1 Régime transitoire dans les systèmes physiques Savoir-faire théoriques (T) : Écrire l équation différentielle associée à un système physique ; Faire apparaître la constante de temps ; Tracer
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é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étailSuites numériques. Exercice 1 Pour chacune des suites suivantes, calculer u 1, u 2, u 3, u 10 et u 100 : Introduction : Intérêts simpleset composés.
Suites numériques 1ère STG Introduction : Intérêts simpleset composés. On dispose d un capital de 1 000 euros que l on peut placer de deux façons différentes : à intérêts simples au taux annuel de 10%.
Plus en détailBaccalauréat technique de la musique et de la danse Métropole septembre 2008
Baccalauréat technique de la musique et de la danse Métropole septembre 008 EXERCICE 5 points Pour chacune des cinq questions à 5, trois affirmations sont proposées dont une seule est exacte. Pour chaque
Plus en détailBien lire l énoncé 2 fois avant de continuer - Méthodes et/ou Explications Réponses. Antécédents d un nombre par une fonction
Antécédents d un nombre par une fonction 1) Par lecture graphique Méthode / Explications : Pour déterminer le ou les antécédents d un nombre a donné, on trace la droite (d) d équation. On lit les abscisses
Plus en détailCalcul fonctionnel holomorphe dans les algèbres de Banach
Chapitre 7 Calcul fonctionnel holomorphe dans les algèbres de Banach L objet de ce chapitre est de définir un calcul fonctionnel holomorphe qui prolonge le calcul fonctionnel polynômial et qui respecte
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étailInformatique Théorique : Théorie des Langages, Analyse Lexicale, Analyse Syntaxique Jean-Pierre Jouannaud Professeur
Université Paris-Sud Licence d Informatique Informatique Théorique : Théorie des Langages, Analyse Lexicale, Analyse Syntaxique Jean-Pierre Jouannaud Professeur Adresse de l auteur : LIX École Polytechnique
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étail