Leila Ben Ayed

Пікірлер

@dingamrabearistide6991 2 ай бұрын

Merci madame. Au fait, est ce que dire qu'on peut d'un état à un autre veut dire qu'on est obligé d'y aller ? Si déjà une possibilité est bonne. Je m'explique: par exemple si on quitte de l'état initial (0), on peut aller à l'état 1,2,3,4 et 5, alors j'aimerais savoir si on est obligé de créer toutes ces transitions. Merci !

@leilabenayed_TLA_Compilation 2 ай бұрын

Bonjour, Oui il faut créer toutes les transitions parce que ce sont tous les chemins possibles. Biensûr la il est non déterministe. Vous pouvez le créer déterministe intuitivement et donc une et une seule transition pour chaque symbole partant de chaque état. Éventuellement ajouter un état puits. Les algorithmes aussi peuvent le rendre déterministe. Merci pour votre commentaire.

@leilabenayed_TLA_Compilation 2 ай бұрын

Pour dire qu'un mot est accepté, il suffit de trouver un chemin qui atteint un état final après la lecture de tous les symboles de ce mot. Pour répondre par non, il faut que tous les chemins ne mènent pas à (mot lu et état final). Pour cela, on a intérêt à le rendre déterministe, comme ça on n'a plus d'ambiguïté.

@dingamrabearistide6991 20 күн бұрын

@@leilabenayed_TLA_Compilation grand merci mon cher. Et j'aimerais savoir si on est obligé de trouver les mêmes automates à partir d'une expression régulière? Plusieurs automates sont possibles pourvu que le mot soit lu ?

@leilabenayed_TLA_Compilation 20 күн бұрын

Je vous en prie. Non pour une expression régulière, on peut trouver plusieurs automates. Pour montrer que ca correspond au même langage, il faut les rendre déterministes et minimaux. On retrouve un même automate excepté les noms des états. On peut montrer qu'un automate fini reconnaît un langage représenté par une er en utilisant le lemme d'arden. Par contre, par cette technique, illustrée dans cette video, c'est toujours le même automate qu'on trouve.

@leilabenayed_TLA_Compilation 20 күн бұрын

@ahmedkhlifi6941 8 ай бұрын

Merci beaucoup ❤

@leilabenayed_TLA_Compilation 8 ай бұрын

Je vous en prie ça me fait plaisir. Bon courage

@LePapeh 11 ай бұрын

Bonjours Madame la professeur, svp j'ai pas bien compris la seconde étape de numérotation . Et puis quand vous dîtes de grand ( A ) à petit ( a) où on va -> le grand B . Explique moi ceci!🙏🏾🙏🏾🙏🏾

@leilabenayed_TLA_Compilation 11 ай бұрын

Bonjour Après avoir construit les groupes d'états nommés A, B,.... A avec a on va a B par exemple.

@leilabenayed_TLA_Compilation 11 ай бұрын

De A Avec a on va à B A avec b à C A avec c à D ..... Les nôvelles transitions sont entre les nouveaux groupes d'états. C'est une nouvelle fonction de transition. Le groupe initial est A. Il faut suivre toute la vidéo et construire et suivre en même temps. Avec plaisir

@LePapeh 11 ай бұрын

D'accord Professeur, j'ai bien compris le processus maintenant. Merci infiniment 🙏🏾🙏🏾

@leilabenayed_TLA_Compilation 11 ай бұрын

Je vous en prie