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.

Graph Chatbot

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.