Aide pour traduire un Algorithme en langage 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:
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
