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