Différences

Ci-dessous, les différences entre deux révisions de la page.

--- tc_info:2023-td-texte [2023/11/30 10:38] – [Exercice 4 : Expressions régulières] edauce
+++ tc_info:2023-td-texte [2023/11/30 14:51] (Version actuelle) – [Exercice 4 : Expressions régulières] edauce
@@ Ligne 31: / Ligne 31: @@
   - Donnez l'expression régulière permettant de reconnaître les nombres décimaux (par exemple ''-3'',  ''12.3'',  ''-12.34'',  ''+3'',  ''0.'') et dessiner l'automate fini correspondant.
   - Donnez l'expression régulière expression régulière qui valide les noms de fichiers se terminant par l'une des extensions spécifiées : ''.jpg'', ''.png'', ou ''.gif'' et dessiner l'automate fini correspondant.
-  - Donnez une expression régulière pour reconnaître les URL commençant par ''https://''.
+  - Donnez une expression régulière pour reconnaître les URL commençant par {{https://|https://}}...
   - Écrivez une expression régulière pour reconnaître la date et l'heure au format ''YYYY-MM-DD (HH:MM)''
@@ Ligne 42: / Ligne 42: @@
 ==== Exercice 6 ====
-Même exercice avec l'expression régulière ''(a|b)*ab''
+  - Ecrire l'algorithme de reconnaissance de l'expression régulière ''(a|b)*ab''
+  - Dessiner son automate fini
+  - Soit ''G'' le graphe orienté décrivant cet automate, chaque arête étant indexée par un caractère. Donner l'algorithme qui indique si oui ou non l'expression est reconnue dans une chaîne ''s'' à partir de son automate fini.
+  - Quelle est sa complexité?