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

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (30)

Page 1 sur 3

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.

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.

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.

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.

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

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

Construire un Lexer : les premiers symboles

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

Finite Automata: Récapitulation

Couvre les fondamentaux des automates finis et des langues formelles.

Turing Machines: Langues récursives

Explore les machines Turing, les langages récursifs, l'indécidabilité et l'élimination des symboles.

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.