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

correction ab

Browse Source
This commit is contained in:
Florent Madelaine
2025-10-13 11:37:47 +02:00
parent 67b9fbdd50
commit da37fb4135
1 changed files with 24 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

24
1-ComputationAndData/0Planning2025.md
View File

@@ -159,3 +159,27 @@ Pour chaque langage, proposez un mot accepté et un mot rejeté puis illustrer l
4. Le langage des mots qui commencent par ab. 4. Le langage des mots qui commencent par ab.
5. Le langage des mots qui terminent par ab. 5. Le langage des mots qui terminent par ab.
##### Correction Indicative.
###### Le langage qui contient juste le mot ab.
Un exemple de mot accepté : ab
Un exemple de mot rejeté : a (mais aussi le mot vide, b, bb, aa, aba, n'importe quel mot différent de ab).
Idée de l'automate en décrivant les état.
* q0 Il faut un état initial (je n'ai rien lu).
* qa Il faut un état qui se souvient qu'il vient de lire un a.
* qab Il faut un état qui se souvient qu'on vient de lire a puis b.
On peut ajouter un état poubelle (KO).
| état | a | b |
|:-------------|:---|:---|
| q0 (initial) | qa | |
| qa | | qb |
| qab | | |
| | | |
| | | |