Direct Method of Supervisor Implementation for Structured Discrete Dynamic Event System

This paper describes how to implement supervisor for especial structured type of DES. This DES type has the following distinctive features: language generator is represented as a set of automata and DES alphabet is structured by three type events: controllable, uncontrollable and expected. Language model of generator is presented by alphabet of controllable and expected events, and language model of specification is presented by alphabet of controllable and uncontrollable events. Thus assignment of the alphabets gives compact specification. Designed method synthesizes the supervisor with linear dependence of complexity on source data amount. The paper is prepared at partial support of the Russian Foundation for Basic Research (project 09-08-00559-a).