In this study, the profust reliabilities of (n, f, k): F(G) and < n, f, k > : F(G) systems for Markov dependent components are investigated. Having two failure criteria are the common features of these four systems. The usage of both fuzzy approach and two failure criteria in the same system provides us more realistic approach to evaluate the reliability of more complex systems. The component configurations are examined for both linear and circular sequences and the working principle of systems are studied for both F and G systems. Under all these assumptions, the profust reliabilities of (n, f, k): F(G) and < n, f, k > : F(G) systems are obtained using the distribution of run statistics. Also a new membership function different from the linear membership function which is generally used in the literature is proposed. Some numerical results which allow the comparison of the systems from various perspectives and various figures for both linear and circular type systems are presented. Some special cases (between Markov - iid assumption, conventional - profust reliability) are also considered.