The problem considered in this paper is the online diagnosis of Automated Production Systems with sensors and actuators delivering discrete binary signals that can be modeled as Discrete Event Systems. Even though there are numerous methods, none them meet all criteria implementing an efficient system (such intelligent solution, average effort, a reasonable cost, diagnosis, fewer false alarms, ...