Outils Mathématiques pour l Informatique
4 pages
Français

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

Outils Mathématiques pour l'Informatique

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris
Obtenez un accès à la bibliothèque pour le consulter en ligne
En savoir plus
4 pages
Français
Obtenez un accès à la bibliothèque pour le consulter en ligne
En savoir plus

Description

Outils Mathématiques pour l'Informatique

Sujets

Informations

Publié par
Nombre de lectures 354
Langue Français

Extrait

OutilsMath´ematiquespourlInformatique
5fe´vrier20043h
Exercice 1 Lare´currencesuivanterepr´esentelacomplexite´dunprogrammere´cursifArtiustrurocsnediviselemod`el k pourre´gner.R´esoudrecettere´currencepourn2=.plexacomestlQuelemmargorpude´tiA? u1= 0 un= 2un/2+nlogn
Exercice 2 1 1. Pourchacun des quatre automates Figure 1, dire si le langage qu’il reconnait est : ⋆ ⋆+ + a.) (ab() b.)ab)ac.) (ab() d.)ab)a a b a A =B = a b a b a C =D = a
Figure 1:Les quatre automates
2.D´eterminerlexpressionre´gulie`recorrespondanta`lautomateFigure2.Donnerles´etapesducalcul. b 2 a a a b 1 3
Figure2:Automatedontilfautrepe´senterlelangagesouslaformeduneexpressionr´eguli`ere
1 + Rprrese´eeuntcoenrrucecnelpuoeˆanıalhcsuedR
1
  • Univers Univers
  • Ebooks Ebooks
  • Livres audio Livres audio
  • Presse Presse
  • Podcasts Podcasts
  • BD BD
  • Documents Documents