We prove that a language of a finitely generated free monoid is regula
r if and only if it satisfies the positive block pumping property. Thi
s gives a positive answer to a problem posed by Ehrenfeucht, Parikh, a
nd Rozenberg [SIAM J. Comput., 10 (1981), pp. 536-541].