© 2015, Springer Science+Business Media New York. Generalizations of the Protasov–Voynov theorem on the structure of irreducible semigroups of nonnegative matrices free of zero rows and columns are obtained. The theorem ...