(2017 : 909 - Langages rationnels et automates finis. Exemples et applications.)
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.