Td1 corrige 13 TLA Travaux Dirigés er Génie Info Proposé par Dr A Kacem Echi Exercice avec correction Expressions régulières et langages réguliers ? ? m ?? ? m a exactement un ? ? ? m ?? ? m a au moins un ? ? ? m ?? ? m contient la sous-cha? ne ? ? m ?? ?
TLA Travaux Dirigés er Génie Info Proposé par Dr A Kacem Echi Exercice avec correction Expressions régulières et langages réguliers ? ? m ?? ? m a exactement un ? ? ? m ?? ? m a au moins un ? ? ? m ?? ? m contient la sous-cha? ne ? ? m ?? ? m est pair Exercice avec correction Expressions régulières et langages réguliers Description en français des langages donnés par les expressions régulières suivantes ? a b ? L a b ? a b ?? a b ?? a b ?? a b ?? ? ?? a b n ? a b aa bb ab ba aaa bbb aab ba a aba bab ? tous les mots formés sur ? a ? et ? b ? éventuellement le mot vide ? a a b ? Tous les mots formés par ? a ? et ? b ? et qui commencent par ? a ? ? a b ? a Tous les mots formés par ? a ? et ? b ? et qui se terminent par ? a ? ? a ? b ? Tous les mots formés uniquement par ? a ? ou par ? b ? éventuellement le mot vide ? aa b ? Tous les mots formés par ? a ? et ? b ? ayant deux ? a ? successifs éventuellement le mot vide Exercice Expressions régulières et langages réguliers Mots de longueur maximale qui appartiennent au langage dénoté par chacune des expressions régulières suivantes ? b ba ? ? ab ? b ? a b ? abb ? x ? dd ? ? xd ? d ? ? a ? b c d ? Dr A KACEM ECHI AU - C
Documents similaires
-
31
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Attribution requise- Détails
- Publié le Jui 08, 2022
- Catégorie Creative Arts / Ar...
- Langue French
- Taille du fichier 25.9kB