If is a new variable that does not occur in , then the following equivalences hold:
Where is obtained from by replacing all free occurrences of in with .
If is a new variable that does not occur in , then the following equivalences hold:
Where is obtained from by replacing all free occurrences of in with .