In this paper we introduce the concepts on retrievability, separability and connectedness of fuzzy submachines, which generalize those of crisp submachines. And also we generalize crisp primary submachines to those with fuzziness, from which we obtain the decomposition theorem of fuzzy submachines.