Algorithme de planification de mouvement contrôlé par automate

Nous introduisons dans ce travail une généralisation de la notion d'algorithme de planification de mouvement à un langage formel sur un alphabet infini X: Nous definissons ensuite la notion d'algorithme de plan-ification de mouvement généré par une grammaire hors contexte et celle d'algorithme de planification de mouvement contrôlé par automate. Nous définissons ensuite la complexité topologique associée à un langage formel et celle controlée par un automate. En examinant des cas particuliers nous retrouvons quelques résultats établit par M. FARBER[1], YULI B. RUDYAK [6] [8]..