From da37fb4135779f7065667b6e50d4d9613dd297b1 Mon Sep 17 00:00:00 2001 From: Florent Madelaine Date: Mon, 13 Oct 2025 11:37:47 +0200 Subject: [PATCH] correction ab --- 1-ComputationAndData/0Planning2025.md | 24 ++++++++++++++++++++++++ 1 file changed, 24 insertions(+) diff --git a/1-ComputationAndData/0Planning2025.md b/1-ComputationAndData/0Planning2025.md index eb3fa0d..fb50566 100644 --- a/1-ComputationAndData/0Planning2025.md +++ b/1-ComputationAndData/0Planning2025.md @@ -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. 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 | | | +| | | | +| | | |