- Analyse (lexicale, syntaxique) — L3 miage Langages
Introduction Alphabets, mots et langages Langages réguliers et expressions régulières
1Introduction
Motivations
2Alphabets, mots et langages
Alphabet
Mots et opérations sur les mots
Langages et opérations sur les langages
Descriptions/classification
Classification par les grammaires
3Langages réguliers et expressions régulières
Langages réguliers
Expressions régulières : introduction
Définition : expressions régulières
Introduction Alphabets, mots et langages Langages réguliers et expressions régulières
Motivations
1Introduction
Motivations
2Alphabets, mots et langages
Alphabet
Mots et opérations sur les mots
Langages et opérations sur les langages
Descriptions/classification
Classification par les grammaires
3Langages réguliers et expressions régulières
Langages réguliers
Expressions régulières : introduction
Définition : expressions régulières
Introduction Alphabets, mots et langages Langages réguliers et expressions régulières
Motivations
Langage ?
Le français, le klingon, java, Csont des langages.
La théorie des langages fournit des modèles pour :
décrire un langage
formalisme de description ;
fabriquer une machine qui reconnait si un texte appartient
à un langage donné
formalisme exécutable pour la reconnaissance.
Introduction Alphabets, mots et langages Langages réguliers et expressions régulières
Motivations
Langage ?
On peut ainsi répondre aux questions suivantes :
Qu’est ce qui constitue un langage ?
→alphabet, mots ;
Comment décrire un langage ?
→opérations, grammaires ;
Une phrase donnée appartient-elle au langage ?
→automates, modèles de calcul, décidabilité ;
Expressivité d’un langage donné ?
→langages réguliers (analyse lexicale), hors-contexte
(analyse syntaxique), etc.
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
1
/
64
100%
