Département d'informatique, UQÀM ... Automates finis. Un automate avec un
nombre fini d'états et de transitions. Théorème de Kleene: Un langage décrit par
une expression régulière peut-être reconnu par un automate ... Exercice. Soit le
DFA. Quelles sont les chaînes reconnues parmi. ? aa. ? acabcb. ? acc. ?
abbc. 9 ... 
