By default, validations are run when the form is finished. However, you can use scripting to run the relevant validations before allowing the user to advance to the next page. In windows, this script gets the rules that are still being violated on the form, determines which are relevant to the current page, provides a custom message and cancel's the BeforePageChange event.
The attached demonstration form shows how this would be implemented.