Many complex systems in different areas such as manufacturing, telecommunications or transportation can be modeled as discrete event systems (DES). In this paper, we consider the fault diagnosis for DES which is concerned ...