THL (Théorie des langages) Programme du cours
aussi TD 1, TP 1). ? Introduction aux grammaires génératives et à la hiérarchie de Chomsky. (chapitre 5). ? Grammaires et langages hors-contexte : ...
Théorie des langages - LRDELa série de TD propose quelques exercices dans ce sens. 3.2 Les langages réguliers, les grammaires et les automates à états finis. Le théorème ... TD no 1 - Automates finisA. Nasr, F. Nouioua, F. Olive. Théorie des Langages. TD no 1. Automates finis. Exercice 1.1 On considère deux automates A1 et A2 sur l'alphabet {a,b}. (A1). TD no 1TD no 1. Généralités. Exercice 1.1 Déterminer les facteurs, les préfixes et les suffixes du mot u = abac. Exercice 1.2 Soit u = a1 ...an un mot de longeur n ...
Autres Cours:
