Cette séance de cours couvre les principes fondamentaux des expressions régulières, y compris le concept de langues régulières, l'incomptabilité des ensembles de langues, et la syntaxe et la sémantique des expressions régulières. Il s'inscrit également dans les structures d'induction, les opérations linguistiques et les limites des langues régulières.