In this paper, we consider multi-state coherent systems that can be regarded as a series/parallel/recurrent connection of multi-state modules with binary/multi-state components. The multi-state (survival) signatures of such systems are presented in terms of multi-state (survival) signatures of related modules based on the structures. For a recurrent structure, the multi-state survival signature of the structure is also needed. The results established here are finally illustrated with a number of examples.
