كود:
Etant donné un automate à états fini déterministe A=(V,Q,I,Δ) à cinq ensemble finis
-V est un ensemble non vide , appelé alphabet d’entrée ;
-Q est un ensemble non vide , appelé ensemble d’état internes de A ;
-I est un sous ensemble non vide de Q , appelé ensemble d’ états initiaux ;
-T est un sous ensemble non vide de Q , appelé ensemble d’ états acceptants (ou finaux) ;
- Δ est un sous ensemble non vide de Q*V*Q , appelé ensemble de transition de A ;
A vérifié les deux conditions suivantes :
1/ si (p, x, q) Є Δ et ( p ,x, r) Є Δ alors q= r ,∀ (p, q, r) ЄQ³,∀ x ЄV ;
2/ l ensemble I est constitué d’ un seul état ‘i’ c .à. d A déterministe ;
Travail demandé :
1/ Ecrire un programme permettant de produire l’analyseur lexical ( lex.pas ou lex.c ) relatif à l’automate A
2/ extraire les unités lexicales dans un fichier texte et donner la liste des erreurs produites.
من فضلكم ولو شرح بسيط