PR-Machines