Corrigé des exercices

Chapitre 4option informatique
Corrigé des exercices
Automates finis déterministes

Pour lire les entiers à partir du bit de poids le plus faible, il suffit de considérer l"automate transposé, c"est-à-dire
celui obtenu en inversant l"ordre des transitions et en échangeant états initiaux et états finaux. En général, la
transposée d"un automate déterministe est non déterministe, mais l"automate ci-dessus fait exception.q

Exercice 3
Il y a trois types de mots dans ce langage : ceux qui contiennent au moins unaet unbavant le
dernier caractère (étatq6), ceux qui ne contiennent que desaet qui sont de longueur au moins 2 (étatq3), ceux
qui ne contiennent que desbet qui sont de longueur au moins 2 (étatq5).q

Exercice 4
1.
Les mots deL0sont les mots qui commencent par 1 et qui comportent au moins un 0 dans leur écriture.
D"où l"automate :

Exercice 5
On définit deux suites (Ri) et (Si) de parties de Q en posant R0=fq0g, S0= F et pour touti2N:
il existe une transition d"un élément de Riàqo
il existe une transition deqà un élément de Sio
Ces deux suites sont croissantes dansQfini donc sont stationnaires. Leurs limitesRetSsont atteintes dès lors
que deux termes consécutifs sont égaux et dans ce casRest l"ensemble des états accessibles etSl"ensemble
des états co-accessibles. Il suffit dès lors de supprimer les états qui n"appartiennent pas àR\Sainsi que les
transitions dans lesquelles ces états interviennent pour obtenir l"automate émondé demandé.
Commençons par une fonction qui détermine les états accessibles en suivant l"algorithme exposé ci-dessus :letaccessible a =let rec aux1 b =function
La mole Ce qu'il faut retenir La mole : Exercices d'application niveau Exercice 12 ? Soit A et B deux matrices carrées de même ordre, on suppose que la matrice. AB est inversible d'inverse la matrice C. Montrer alors que B est 
Corrigé Exercice 2 Amérique du Nord Bac ES - Freemaths est le nombre de choix ordonnés de k éléments distincts pris parmi n. Exercice 1. Tout d'abord, par l'inclusion A ? B ? A, on a la majoration suivante de P( 
Corrigé du baccalauréat S Métropole?La Réunion 21 juin - Apmep Corrigé olympiades 4é 2018 2019. Exercice 1 La persistance d'un nombre. 1. a. ; la persistance de est b. la persistance de est c. ; la persistance de est. 2. Si l'un 
Corrigé de l'exercice 4 du T.D. 2 Exercices. Corrigés. Initiation aux. Base de données. ? Algèbre relationnelle. ? Modèle relationnel. ? SQL Correction de l'exercice 1. Corrigé de l'EXAMEN.
Les participes passés inter-avancé exerc. et corrigé Dans l'exercice suivant, appliquez la règle du participe passé employé sans auxiliaire. * Le participe passé employé sans auxiliaire s'accorde avec le sujet de la 
Cap Maths exo7 analyse exercices corrigés
Corrigé du baccalauréat S Asie 18 juin 2019 - Apmep 15 pages d'exercices individuels de calcul mental. ? Supports d'activités Manuel p. 9. Guide p. 8. Dictée de nombres / calcul sur les dizaines et les centaines 
Rallye Mathématique des écoles de Côte d'Or - mathématiques étape 3 : 1 ; 2 ; 3 ; 4 ; 5 ; 6 ; 7 ; 8 ; 9 ; 10 p 50 à 63. Exercices bonus et corrigés p 64. Enoncés CE2 p 65. Enoncés CM1, p 66. Enoncés CM2 p 67. Réponses p 68.
Livre du professeur - Editions Hatier Éditions Hatier, 2019. Chapitre 1 ? 1. CHAPITRE. ? Les exercices 1 à 8 de la rubrique «. » sont corrigés en fin de manuel (p. 368). p. 16 et 17 du manuel. 1.
Exercices de mathématiques Le but de cet exercice est de partager le domaine D en deux domaines de Calculer la probabilité que les 10 boîtes soient sans trace de pesticides. 3. Calculer la probabilité qu'au moins 8 boîtes ne présentent aucune trace de Page 9 sur 69 33.
Corrigé Exercice 4 - Freemaths Exercice 10. Un jeu vidéo de 460 F est soldé à - 25 % . Quel est son prix de vente durant les soldes ? Page 22. 9.9. CALCULER UN POURCENTAGE.
Cahier d'exercices en 6 - EU.org C'est un travail évolutif : en effet, ce document est lié aux Bases de Syracuse; si un exercice est ajouté dans ces bases, ce document sera reconstruit pour en