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:42:14 +02:00
parent da37fb4135
commit f133e67a67
1 changed files with 16 additions and 7 deletions
Download Patch File Download Diff File Expand all files Collapse all files

21
1-ComputationAndData/0Planning2025.md
View File

@@ -166,6 +166,7 @@ Pour chaque langage, proposez un mot accepté et un mot rejeté puis illustrer l
###### 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.
@@ -177,9 +178,17 @@ Idée de l'automate en décrivant les état.
On peut ajouter un état poubelle (KO).
| état | a | b |
|:-------------|:---|:---|
| q0 (initial) | qa | |
| qa | | qb |
| qab | | |
| | | |
| | | |
|:----------------|:---|:----|
| q0 (initial) | qa | KO |
| qa | KO | qab |
| qab (acceptant) | KO | KO |
| KO | KO | KO |
Exemples de calcul.
Pour le mot ab:
$$q0 \rightarrow^a, qa, b, qab$$
qab est acceptant donc le mot est accepté.