- 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 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 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://|https://}}...
+
- Écrivez une expression régulière pour reconnaître la date et l'heure au format ''YYYY-MM-DD (HH:MM)''
==== Exercice 5 ====
==== Exercice 5 ====
Ligne 40:
Ligne 42:
==== Exercice 6 ====
==== 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.