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

> Formation > Cursus ingénieur

Finite State Automata - 3MM1AF

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail cet article Facebook Twitter Linked In
  • Number of hours

    • Lectures : 13.5
    • Tutorials : 13.5
    • Laboratory works : -
    • Projects : -
    • Internship : -
    • Written tests : -
    ECTS : 3.0
  • Officials : Joelle THOLLOT

Goals

Introduction to finite automaton.
This course gives the basis of finite automaton theory and practice.
The goal is to allow the student to be able to use correctly this fundamental model when he is in his enterprise.

Content

Finite Automata

  • Regular languages defintiion
  • Models: finite automata and regular expressions
  • Algorithms: determinisation and minimisation
  • Modèls limits : pumping lemma
  • Application to problem solving
    • This course is given during the First academic period **

Prerequisites

None.

Tests

First session:
2h written examination.
All written document available.

Second session:
2h written examination.
All written document available.

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

Calendar

The course exists in the following branches:

  • Curriculum - Work Study Education - Alternance 1ere annee
see the course schedule for 2020-2021

Additional Information

Course ID : 3MM1AF
Course language(s): FR

The course is attached to the following structures:

You can find this course among all other courses.

Bibliography

  • 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 cet article Facebook Twitter Linked In

Date of update January 15, 2017

Université Grenoble Alpes