Discussion :

[napanh]

bonjour les expert

Je m'adresse à ce forum dans l'espoir de trouvez une aide, j'ai un algorithme est je voudrais le convertir en code java , pour mon application ,Est-ce que quelqu'un peut me aider , s'il vous plait j'ai bien besoin de cette travaille ...
merci d'avance

voilà l'algorithme :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
 
Données deux automates à états finis A1, A2.
Résultat un automate produit A. 
Variable 
A1 : Fichier de texte ; /*  représente les états et les transitions de l’automate A1  */
    A2 : Fichier de texte ; /*  représente les états et les transitions de l’automate A2 */
    A : Fichier de texte ; /*  représente les états et les transitions de l’automate A */
Variable i : entier ;
    Variable E etat-produit : Ensemble : chaîne de caractère ;
/* sauvegarde les états de l’automate produit*/
X alph-produit : Ensemble : chaîne de caractère ;
   /* sauvegarde les alphabets de l’automate produit*/
II trans-produit : Ensemble : chaîne de caractère ; 
/* sauvegarde les transitions de l’automate produit*/
L_ E_trait : Vector      /*sauvegarde des états déjà traités.*/
L_ N_etat: Vector      /*sauvegarde des nouveaux états à traités. */
List_trans_prod : Vector    /* contient les transitions de l’automate produit A. */
Ens_etatf_prod: Vector    /* contient les états finaux de l’automate produit A.*/
Etat :(Si,Sj)     /* couple des états tell que Si € E1 et Sj € E2.*/
Début 
Ajouter ((S01, S02), List_Nouv_etat)  /* S01 état initial de A1, S02 état initial de  A2 */
Tant que   List_Nouv_etat <> null Faire   /*parcourir la liste des nouveaux états  */
Etat ← retirer_premier_element (List_Nouv_etat),    Si  ←  Etat.Si,   Sj  ←Etat.Sj ; 
Vector  List_trans1 ← Suivant (Si, A1) ; 
Vector List_trans2 ← Suivant (Sj, A2) ;  
/* Suivant (e, A) retourne toutes les transitions ayant l’état e comme état source dans le fichier  A   .les transition sont de type (source, alphabet, destination).  */         
Pour chaque transition trans1= Si>alph1> dst1 ∈  List_trans1 Faire 
Si   il existe une transition trans2=Sj>alph1>dest2 ∈ List_trans2 alors 
/* une transition de  List_trans2  ou on peut  lire le même alphabet  alph1 
ajouter ((Si,Sj),alph1 ,(dst1,dst2)), liste_tans_prod) ; 
    supp_element(List_trans2,tran2)  
/*  Supprimer la transition trans2 de List_trans2 */
 Si  (dst1, dst2)   n’appartient  pas  (Etat_trait   U  Nouv_etat) alors 
Ajouter ((dst1, dst2), Nouv_etat) ;  
FSi 
Si  (dst1∈  ens_etf1 et dst2∈  ens_etf2)  ajouter ((dst1, dst2) ,ens_etf) ; FSi   
/* ens_etf1 représente l’ensemble des états finaux dans A1, ens_etf2 les états   finaux dans   A2,  et  ens_etf dans A.*/
Sinon 
Ajouter ((Si,Sj),alph1 ,(dst1,Sj)),liste_tans_prod)  
Si (dst1, Sj)   n’appartient  pas  (Etat_trait   U  Nouv_etat) alors 
Ajouter ((dst1, Sj), Nouv_etat)     
Fsi       
Si  (dst1∈ ens_etf1 et Sj∈ ens_etf2) ajouter ((dst1, Sj) ,ens_etf); FSi                                      
Fsi                     
Fin Pour

[druzy]

Il va falloir que tu sois plus clair dans ce qu'est ton algorithme et à quoi correspond les automates etc.

Connais-tu un peu java ?

[napanh]

donc merci pour votre repense ,

bah j'ai bien étudier les automates à état finis, j'ai construire cette algorithme pour la composition des automate à état finis , alors cette algorithme basé sur le produit cartésien ...

donc je suis débutant en JAVA , est j'ai bien besoin de votre aider s'il vous plais

enfin si vous pouvez me aidée , je vais vous envoyez un fichier contient l'algorithme ainsi un exemple d'application !?

merci d'avance

[druzy]

Je ne comprends pas votre message,il va falloir faire un effort de français.

[Ivelios]

Explique nous directement ce que l'algorithme est supposé faire.
Simplement nous dire qu'il s'agit d'automate n'est pas suffisant.

ça sera plus simple de le refaire directement en JAVA depuis le début plutôt que de vouloir faire une traducteur mot à mot. Sachant que dans notre position, nous ne pouvons pas d'aider si nous n'avons pas plus de détails.

En attente de news

[napanh]

@ Ivelios , Merci pour votre repense ,
ok je vais vous expliquez plus détaillé ,
donc , Cet algorithme est basé sur le produit cartésien des automates à états finis. , nous devons composer leurs automates à états finis deux à deux.
La composition de deux automates à états finis consiste à construire un automate composé (X, Q, q0, II, F) à partir de deux automates (X1, Q1, q1, II1, F1) et (X2, Q2, q2, II2, F2).

* Principe de fonctionnement de l'algorithme:

Soit A1 et A2 deux automates , A leurs automate produit. Pour la composition, on construit les états et transitions de l’automate A en parcourant les transitions de ces deux automates en parallèle comme suit :

Soit (Si, Sj) un état de l’automate produit A telle que Si est un état A1, et Sj est un état de l’automate A2. Pour déterminer les transitions sortantes de l’état (Si, Sj) dans l’automate produit on récupère les transitions sortantes de Si dans A1 et les transitions sortantes de Sj dans A2, si on lit le même alphabet on ajoute la transition ((Si, Sj), alph, (suivant Si, suivantSj)) à l’automate A. Sinon on ajoute les deux transitions ((Si, Sj), alph1, (suivant Si, Sj)) et ((Si, Sj), alph2, (Si, suivant Sj)).
on répète le même processus pour chaque nouveau état .l’état initial de l’automate produit A est le couple des deux états initiaux de l’automate A1 etA2.les états finaux sont les couples contenant un état final de A1 et un autre état final de A2.

donc voilà comment cet algo fonctionne .
s'il vous plait En attente de votre aider !?

merci davance
enfin voilà fichier doc de l'algorithme ainsi un exemple d'application .
algof.docx