The paper describes a model of planning problem based on finite state automata and shows conversion procedures between this model and traditional SAS+ and PDDL representations.