Bonjour à tous, je tiens tout d'abord à m'excuser d'avance car je ne maîtrise pas encore vraiment bien les concepts que je vais aborder, il se peut donc que je fasse de bêtes erreurs.
J'ai récemment entamé un syllabus universitaire nommé "Introduction à la calculabilité" et je commence à caler sur la représentation des objets ...
En effet, je pense avoir compris ce qu'était un alphabet1, un langage2 régulier/rationnel3 ainsi qu'une expression4 régulière/rationnelle5.
Je comprends également les opérations d'union6, de concaténation7, de complémentarité8 ainsi que la fermeture itérative (ou fermeture de Kleene)9.
Il est écrit dans les notes que "Le langage dénoté par l'expression régulièreest le langage des mots composés avec les lettres a et b qui contiennent au moins un a".
Je me demande alors pourquoine conviendrait pas ? Y a-t-il des mots ne comprenant pas de a dans cette expression ?
Merci d'avance, je vous annote ci-dessous les définitions de tous les concepts que j'ai abordé !
1Cliquez pour afficher
2Cliquez pour afficher
3Cliquez pour afficher
4Cliquez pour afficher
5Cliquez pour afficher
6Cliquez pour afficher
7Cliquez pour afficher
8Cliquez pour afficher
9Cliquez pour afficher
-----