Chapitre 7 : Automates à Etats Finis Non Déterministes
Completion requirements
Automates d’États-Finis Non-Déterministes
- Définition Critère d’acceptation, langage reconnu
- Consision des AEFND vs AEFD
- Procédure de déterminisation (algorithme, correction, idée sur la complexité)
- Applications des AEFNDs en informatique