More than Just Lines on a Map: Best Practices for U.S Bike Routes
Activite afnd
1. 1ére ing Info
1
TD AFND
Activité 1 :
soit l’automate suivant
Qu’elles chaines sont reconnues parmi :
aa
acabc
bacc
abbc
Activité 2 :
Représentez ces expressions régulières en appliquant les règles de représentation des
automates non déterministes :
E1= b*ab*ab*
E2= ((a*|b*)c)*
E3= a(bc|)d