Aller au menu Aller au contenu
Une voie, plusieurs choix
Informatique et Mathématiques appliquées
Une voie, plusieurs choix

> Formation > Cursus ingénieur

Automates finis - 3MM1AF

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail Partagez cet article Facebook Twitter Linked In Google+ Viadeo
  • Volumes horaires

    • CM : 13.5
    • TD : 13.5
    Crédits ECTS : 3.0

Objectifs

Ce cours vise à donner aux élèves les bases de la théorie des automates finis.

Contact Joëlle THOLLOT

Contenu

Automates finis

  • Comment modéliser un langage régulier par un automate et une expression régulière
  • Equivalence de ces deux modèles
  • Algorithmes liés à ces modèles : déterminisation et minimisation
  • Limites de ces modèle : le lemme de l'étoile
  • Application des automates à la résolution de problèmes
    • Ce cours est donné en Période(s) Académique(s) 1 **


Prérequis

Néant.

Contrôles des connaissances

SESSION NORMALE :
Type d'examen (écrit, oral, examen sur machine) : écrit
Salle spécifique : non
Durée : 2h
Documents autorisés (ex : aucun, résumé feuille A4 manuscrite, dictionnaires, tous documents) : tous documents
Documents interdits (ex : livres, tous documents) : aucun
Matériel (ex : calculatrices):

  • matériel autorisé, préciser : aucun
  • matériel interdit, préciser : tous
    Commentaires :

SESSION DE RATTRAPAGE :
Type d'examen (écrit, oral, examen sur machine) : écrit
Salle spécifique : non
Durée : 2h
Documents autorisés (ex : aucun, résumé feuille A4 manuscrite, dictionnaires, tous documents) : tous documents
Documents interdits (ex : livres, tous documents) : aucun
Matériel (ex : calculatrices):

  • matériel autorisé, préciser : aucun
  • matériel interdit, préciser : tous
    Commentaires


La note de session 1 est celle de l'examen : N1 = E1
La note de session 2 est la note de l'examen de session 2 : N2 = E2

NP1 = N1
NB1 = NP1
NB2 = NB1
NFS1 = NB1
NR = N2
NFS2 = NR

Informations complémentaires

Cursus ingénieur->Alternance->Alternance 1ere annee

Bibliographie

  • Introduction to automata theory, languages, and computation de Hopcroft, Motwani & Ullman (2007)

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail Partagez cet article Facebook Twitter Linked In Google+ Viadeo

mise à jour le 15 janvier 2017

Grenoble INP Institut d'ingénierie Univ. Grenoble Alpes