La base de données de Robo Brain est constituée d’un diagramme, appelé diagramme de MARKOV ou chaine de Markov. C’est un modèle statistique composé d’états et de transitions. Dans cette partie, nous étudions donc ce diagramme.

            Ce modèle statistique est composé d’états et de transitions. Une transition matérialise la possibilité de passer d’un état à un autre. Dans le modèle de Markov, les transitions sont unidirectionnelles, c'est-à-dire qu'une transition de l’état A vers l’état B ne peut permettre d’aller de l’état B à l’état A. Tous les états ont des transitions vers les autres états, y compris vers eux-mêmes. Chaque transition est associée à sa probabilité d’être empruntée et cette probabilité peut éventuellement être nulle.