td1-2016 Compressed
td1-2016 Compressed
td1-2016 Compressed
com/
TD : Série 1
Ecrire une calculette en langage C, qui calcule les expressions arithmétiques binaires, avec les nombres
entiers, et avec les quatre opérations arithmétiques. L’expression est a saisir en ligne de commande. Par
exemple, si le programme s’appelle calculette, l'appel en ligne de commande :
calculette 0.5 + 3.2
affichera à l'écran 3.7
Exercice 2 :
Décrire les langages dénotés par les expressions régulières suivantes :
1. a(a|b)*a
2. (("ɛ|a)*)*
3. (a|b)*a(a|b)(a|b)
4. a*ba*ba*ba*
5. (aa|bb)*((ab|ba)(aa|bb)*(ab|ba)(aa|bb)*)*
Exercice 3 :
Écrire les expressions régulières correspondantes aux langages suivants :
1. Toutes les chaînes formées de 5 voyelles en majuscule et en ordre.
2. Les commentaires formés des lettres minuscules délimités par les caractères /* et */
3. Toutes les chaînes formées des lettres a et b, avec un nombre pair des a et un nombre impair des b.