Checking the validity of an arbitrary second-order sentence φ can be recursively reduced to checking...