Séance de cours
Finite Automata: Récapitulation et détermination
Description
Cette séance de cours couvre une récapitulation sur les automates finis non déterministes (NFA) et introduit le processus de détermination, expliquant la conversion de NFA en automates finis déterministes (DFA). L'instructeur discute de l'utilisation d'expressions régulières, de l'acceptation des APN et de la transformation des APN en APN. Différents concepts tels que l'équivalence d'état, la construction sous-ensemble et l'ensemble de puissance sont explorés en détail.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.