P-Riordan Programs