Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Concept

Langage rationnel

Séances de cours associées (31)

Problèmes et langues : Langues régulières

Couvre les langues régulières, l'encodage, les alphabets, les mots, les langues, la concaténation, l'exponentiation et la fermeture itérative.

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.

Expressions régulières et idée de Lexer

Explore les expressions régulières, y compris leur histoire, les opérateurs, l'analyse lexicale et la construction manuelle des lexers.

Finite Automata: Bases

Introduit les bases des automates finis, y compris les types déterministes et non déterministes, les expressions régulières et les critères d'acceptation.

Expressions régulières et idée de Lexer

Couvre les expressions régulières, les contributions de Kleene, la logique, l'analyse lexicale et la construction manuelle du lexer.

Opérations sur les langues formelles

Explore les opérations formelles du langage, y compris la concaténation, l'union, l'intersection et l'étoile Kleene pour la répétition du langage.

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.

Expressions régulières : Fondements et applications

Introduit des expressions régulières, couvrant les ensembles de langage, la syntaxe, la sémantique et les limitations.

Courbes géodésiques : réduction de la distance et de la vitesse constante

Couvre les courbes géodésiques paramétrées à vitesse constante pour minimiser les distances entre les points.

Opérations sur les langues formelles

Couvre les langages formels, les opérations comme l'union et la concaténation, et l'opération de l'étoile Kleene.

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.

CYK Parsing Algorithme pour les grammaires générales

Introduit l'algorithme d'analyse CYK pour les grammaires sans contexte, expliquant sa gestion de l'ambiguïté et de l'importance dans l'analyse des grammaires générales.

Expressions régulières en Automata

Explore la conversion d'expressions régulières en automates pour une classification efficace des caractères.

Construire un Lexer : les premiers symboles

Couvre le calcul de 'nullable' et 'first' pour les expressions régulières.

Sans titre

Finite Automata: Récapitulation

Couvre les fondamentaux des automates finis et des langues formelles.

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.

Intersection des collecteurs dans l'exercice 8.2

Couvre l'intersection des collecteurs dans l'exercice 8.2 et l'exercice 8.8.

Grammaires et analyseurs: un aperçu du traitement du langage

Fournit une vue d'ensemble des grammaires et des analyseurs dans le traitement du langage informatique.

Construire un Lexer : les premiers symboles

Couvre le calcul de 'nullable' et 'first' pour les expressions régulières, la conversion des expressions en lexer et la gestion des priorités de jetons.