From f133e67a6770fcf639909b13bc0a82a90bd2f799 Mon Sep 17 00:00:00 2001 From: Florent Madelaine Date: Mon, 13 Oct 2025 11:42:14 +0200 Subject: [PATCH] correction ab --- 1-ComputationAndData/0Planning2025.md | 23 ++++++++++++++++------- 1 file changed, 16 insertions(+), 7 deletions(-) diff --git a/1-ComputationAndData/0Planning2025.md b/1-ComputationAndData/0Planning2025.md index fb50566..9b11121 100644 --- a/1-ComputationAndData/0Planning2025.md +++ b/1-ComputationAndData/0Planning2025.md @@ -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. @@ -176,10 +177,18 @@ 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 | | | -| | | | -| | | | +| état | a | b | +|:----------------|:---|:----| +| 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é. + +