Discussion :

[prog_C]

Salut à tous,

Je suis nouveau dans le game, si vous pourriez m'aider a traduire cet Algoithme en LANGAGE C ?!

Algorithme Test_NonDet // algorithme de la fonction de reconnaissance
Entrée : une chaine de caractères Ch dans {'a'..'z'}*
Sortie : VRAI si Ch est acceptée par l’automate, FAUX sinon
Début

Code :

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

1
2
3
4
5
6
7
8
9
n := longueur(Ch) ;
  S[0] := {0} // état initial : 0
  /* on affecte à la variable ensemble S[0] l’état initial */
  Pour i := 0 à n-1 faire
   S[i+1] := ∪e ∈S[i] Trans(Ch[i],e)
  finPour
  si ((S[n] ∩ F) ≠ {}) alors retourner VRAI
  sinon retourner FAUX
  finsi ;

Fin

[Sve@r]

Bonjour

Je suis nouveau dans le game, si vous pourriez m'aider a traduire cet Algoithme en LANGAGE C ?!

Aider, oui. Faire le travail à ta place, non.

Montre ton code et on te dira ce qui ne va pas.