madelaine/publicMasters
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

constructions automates

Browse Source
This commit is contained in:
Florent Madelaine
2024-11-04 11:22:47 +01:00
parent cca461b01c
commit b429643633
2 changed files with 72 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

20
1-ComputationAndData/0Planning2024.md
View File

@@ -9,9 +9,9 @@
Donne une note F.
commence par 30 à 45 minutes de questions.
examen sur la fin de la séance.
cours autorisé (tout documenbt papier).
cours autorisé (tout document papier).
* 4/11 battle avec Luc P.
* 4/11 battle avec Luc P (résolu, erreur edt).
## Calcul de la note pour cette matière.
@@ -20,3 +20,19 @@
max (X; 1/3*F + 2/3*X)
'''
## Détails dernières séances.
### séance du 4/11
* révisions automates
* exercices 8, 9, 10
* méthodologie : mots acceptés, mots rejettés,
* présentation automate : description idée états, description idée transition
* test automate : chemin de calcul acceptant pour exemples de mots acceptés, idem rejettant pour mots rejettés.
* méthodologie : si pas idée des états ou des transitions, décrire informellement idée programme python qui lit mots de gauche à droite en se souvenant que d'un nombre fini de lettres.
* digression : non expressabilité a^n.b^n (idée lemme de la pompe)
Après la pause.