The course is based on the universal classification called CHOMSKY characterized by its ascending order , this later depends on the complexity of the structures.
We can find four types of classes :
- Type 3 class: so-called regular languages - Type 2 class: so-called algebraic languages - Type 1 class: so-called context-bound languages. - Type 0 class: so-called unrestricted languages.
les types 3 et 2 are presented deepply through sections of this course.
- معلم: Belarbi Mostefa
Dans cette partie nous allons gravir le deuxième palier de la théorie de langages à savoir l'introduction de la notion de greammaire comme un système générateur et la notion d'automates comme un système reconnaisseur des tokes apparteant au langage.
- معلم: Belarbi Mostefa
cette partie inclut les fiches de TD associées aux cours de la theorie de langages
- معلم: Belarbi Mostefa
cette partie de la matière théorie de langage regroupe les cours de concepts généraux de la théorie de langage, les opérations sur les mots , les opérations sur les langages.
- معلم: Belarbi Mostefa
Theorie des langages
- معلم: Bekkar Mohamed