مساعدة من فضلكم في c

[ahcene-181]

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.
من فضلكم ولو شرح بسيط

[أخ المسلمين]

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.من فضلكم ولو شرح بسيط

لم افهم التمرين جيدا، فهو مبهم قليلا.
عدد الحالات الداخلية و حروف الادخال مجهول (alphapet et etats)، ما يجعل انشاء برنامج بلغة سي او باسكال مباشرة لمحاكاة هذه الاوتومات صعبا.

ربما المطلوب ليس كتابة برنامج بلغة سي او باسكال، بل كتابة برنامج لاداة مساعدة لتنشأ البرنامج عوضا عنا، مثلا (flex أو yacc)، لست متاكدا، مجرد فكرة

[ahcene-181]

لم افهم التمرين جيدا، فهو مبهم قليلا.
عدد الحالات الداخلية و حروف الادخال مجهول (alphapet et etats)، ما يجعل انشاء برنامج بلغة سي او باسكال مباشرة لمحاكاة هذه الاوتومات صعبا.

ربما المطلوب ليس كتابة برنامج بلغة سي او باسكال، بل كتابة برنامج لاداة مساعدة لتنشأ البرنامج عوضا عنا، مثلا (flex أو yacc)، لست متاكدا، مجرد فكرة


انا حقا لم فهم التمرين

[ahcene-181]

لم افهم التمرين جيدا، فهو مبهم قليلا.
عدد الحالات الداخلية و حروف الادخال مجهول (alphapet et etats)، ما يجعل انشاء برنامج بلغة سي او باسكال مباشرة لمحاكاة هذه الاوتومات صعبا.

ربما المطلوب ليس كتابة برنامج بلغة سي او باسكال، بل كتابة برنامج لاداة مساعدة لتنشأ البرنامج عوضا عنا، مثلا (flex أو yacc)، لست متاكدا، مجرد فكرة


انا حقا لم فهم التمرين