Discussion :

[kruskal21]

bonjour tout le monde,

je suis actuellement entrain de réaliser un OCR ( optical character recognition) en utilisant les automates finis pour reconnaître les caractères. Je vais utiliser C++ malheureusement je ai trouvé des difficultés de programmer les automates finis, et je cherche est ce qu’il ya une bibliothèque d’automate sur c++

quelqu'un pourrai m'aider ou me donner de la documentation pour une explication de comment programmer les automates finis ainsi les opérations sur les automates et les grammaires
Merci d'avance.

Kruskal

[zaphibel]

Je ne connais pas personnellement de lib qui gère ceci. Sinon des pistes comme Lex et Yacc pourraient t'aider(c'est plus des analyseurs lexical et sémantique). Par ailleurs tous les programmes que tu écris c'est des automates finis (machines de Turing) . Je pense que tu devrais orienter tes recherches dans la documentation sur les langages formels.
Pour la grammaire je me rappelle que j'ai aborder cela dans mes cours de compilation. si tu ne trouves rien je te filerai un lien du pdf du cours compilateur. Il décrit dedans un automate. Et la manière qu'il l'aborde. ça pourrait t'aider.

[IrmatDen]

Salut,

Je connais pas encore bien tout ça, mais boost::statechart pourrait répondre à tes besoins peut-être? Je ne sais pas à quel point il est poussé, donc bon... A voir quoi

[kruskal21]

bibliothèque de traitement d'image qui suporte les automates finis!!
Un automate fini est défini par le formalisme suivant :
A= (X, Q, T, q0, Q’)
Avec X : alphabet terminal
Q : ensemble fini d’états
q0 appartien à Q : état initial
Q’ appartien à Q : ensemble des états finals
T:une application de l’ensemble Q.X dans Q appelée fonction de transition