Abstract
Control synthesis is an important problem in the field of discrete event systems. The subclass of Timed event graphs can be modelled by state equations using the (max,+) algebra. This document proposes an approach of constraint propagation type using Kleene's star in order to solve the control synthesis problem.