Leçon #1346
Actif : false
Numero : 29
Titre : Langages rationnels et automates finis. Exemples et applications2022
Créé le : 23/07/2026 12:42
Mis à jour : 23/07/2026 12:42
Rapport du jury 2017
Pour cette leçon très classique, il importe de ne pas oublier de donner exemples et applications, ainsi que le demande l’intitulé. Une approche algorithmique doit être privilégiée dans la présentation des résultats classiques (déterminisation, théorème de Kleene, etc.) qui pourra utilement être illustrée par des exemples. Le jury pourra naturellement poser des questions telles que : connaissez-vous un algorithme pour décider de l’égalité des langages reconnus par deux automates ? quelle est sa complexité ? Des applications dans le domaine de l’analyse lexicale et de la compilation entrent naturellement dans le cadre de cette leçon.
Pour cette leçon très classique, il importe de ne pas oublier de donner exemples et applications, ainsi que le demande l’intitulé. Une approche algorithmique doit être privilégiée dans la présentation des résultats classiques (déterminisation, théorème de Kleene, etc.) qui pourra utilement être illustrée par des exemples. Le jury pourra naturellement poser des questions telles que : connaissez-vous un algorithme pour décider de l’égalité des langages reconnus par deux automates ? quelle est sa complexité ? Des applications dans le domaine de l’analyse lexicale et de la compilation entrent naturellement dans le cadre de cette leçon.
Rapport du jury 2019
Pour cette leçon très classique, il importe de ne pas oublier de donner exemples et applications,ainsi que le demande l’intitulé. $\\$ Une approche algorithmique doit être privilégiée dans la présentation des résultats classiques (déterminisation, théorème de Kleene, etc.) qui pourra utilement être illustrée par des exemples. $\\$ Le jury est naturellement amené à poser des questions telles que : « connaissez-vous un algorithme pour décider de l’égalité des langages reconnus par deux automates ? quelle est sa complexité ? » Des applications dans le domaine de l’analyse lexicale et de la compilation entrent naturellement dans le cadre de cette leçon.
Pour cette leçon très classique, il importe de ne pas oublier de donner exemples et applications,ainsi que le demande l’intitulé. $\\$ Une approche algorithmique doit être privilégiée dans la présentation des résultats classiques (déterminisation, théorème de Kleene, etc.) qui pourra utilement être illustrée par des exemples. $\\$ Le jury est naturellement amené à poser des questions telles que : « connaissez-vous un algorithme pour décider de l’égalité des langages reconnus par deux automates ? quelle est sa complexité ? » Des applications dans le domaine de l’analyse lexicale et de la compilation entrent naturellement dans le cadre de cette leçon.