On Reductions Among Observation Properties of Discrete Event Systems

We present a framework for reduction between different observation properties of discrete event systems modeled by automata under language-based dynamic observations defined in [1]. This framework encapsulates the reduction from coobservability to codiagnosability in [1] and from k-codiagnosability to coobservability in [2]. Under this framework, we show a reduction from observability to diagnosability, but a general reduction in the opposite direction does not exist.