Automates
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 ...