Séance de cours
Finite Automata: Bases
Séances de cours associées (42)
Expressions régulières (Récapitulatif)
Couvre les principes fondamentaux des expressions régulières et comprend des exercices sur la définition des langues.
Théorie Automata: Bases et Théorèmes
Introduit les bases de la théorie des automates et explore les théorèmes des langues régulières.
Grammaires sans contexte
Couvre les grammaires sans contexte, leur équivalence avec les automates pushdown et la hiérarchie des types de grammaire.
Automate déterministe de pushdown
Couvre les automates de poussée déterministes et leur utilisation dans la reconnaissance des langues.
Finite Automata: Récapitulation
Couvre les fondamentaux des automates finis et des langues formelles.
Finite Automata: Récapitulation et détermination
Couvre une récapitulation des APN et introduit le processus de détermination.
Automata fini : DFA à Expression régulière
Explique la transformation dun DFA à une expression régulière et discute des concepts importants dans la théorie des automates.
Correction d'erreur d'orthographe
Explore la correction d'erreurs orthographiques, y compris les néologismes et les emprunts, en utilisant la distance d'édition et les automates à états finis.
Des expressions régulières aux automatismes
Explore la transition des expressions régulières aux automates finis, couvrant la création de lexers, les différents types d'automates et les processus de conversion.
Finite Automata: Expressions régulières et Automaton Finite Déterministe
Couvre la conversion d'automates finis à des expressions régulières et des exercices sur la construction d'automates finis déterministes.