Scribd
Importer
1K vues1 page

Module Compilation TD 1: Expressions Régulières Et Automates Finis Exercice I

Le document contient des exercices sur les expressions régulières et les automates finis. Les exercices portent sur la construction d'expressions régulières pour des langages définis et la construction d'automates finis à partir d'expressions régulières.

Transféré par

elmustafaayoub
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOCX, PDF, TXT ou lisez en ligne sur Scribd
1K vues1 page

Module Compilation TD 1: Expressions Régulières Et Automates Finis Exercice I

Le document contient des exercices sur les expressions régulières et les automates finis. Les exercices portent sur la construction d'expressions régulières pour des langages définis et la construction d'automates finis à partir d'expressions régulières.

Transféré par

elmustafaayoub
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOCX, PDF, TXT ou lisez en ligne sur Scribd

Université Hassan II De Casablanca Année universitaire 2020/2021

Faculté des sciences AIN Chock Filière SMI


Département des mathématiques et informatique Semestre S5

Module Compilation
TD 1 : Expressions régulières et automates finis

Exercice I :
Donner l’expression régulières des langages suivants :
1) Le langage L des mots qui commencent par a et se terminent par bc sur V= {a, b, c}.
2) Langage L des mots binaires qui acceptent la division sur 2 et n’admettent pas des 0
unités au début.
3) Le langage L des nombres naturels signés.
4) Des identificateurs sous le langage C.
5) Des entiers naturels acceptant la division sur 5.
6) Des nombres naturels appartenant à l’intervalle [-999,1000].
7) Des mots qui comportent au moins deux occurrences de la sous chaines ‘ab’ sur V={a,
b , c}

Exercice II
Retrouver les expressions régulières des langages à partir des automates suivants :

1)

2)

3)

Exercice III
Donner l’expression régulière et l’automate fini engendré par les langages :
1) L1 le langage des mots binaires qui commencent par 1, incluent au moins une
occurrence de la chaine 101 et acceptent la division sur 8.
2) L2 le langage des nombre décimales appartenant à l’intervalle [1,500] sur
V={,0,1,2,3,4,5}.
3) L3 le langage des mots qui commencent par a et ne se terminent pas par b ou c sur
V={a,b,c}

Pr Errais Mohammed

Vous aimerez peut-être aussi