comment programmer un automate en c

qui reconaisse dans un fichier un palindrome formé d un alphabet composé de 0 et de 1, et ayant pour séparateurs ','
et pour fin de phrase '.' .
chaque mot suivant doit avoir une taille de valeur taille +1 par rapport au suviant




merci d' avance

Je pense qu'un automate se programme avec un graphe. Maintenant trouver l'automate qui reconnaisse les palindromes n'est pas un probleme de programmation a proprement parler.

y'a t il un code source d' un automate à pile avec une interface graphique (code C/C++)?