How can I prove if a set of first order logic formulas is satisfiable or not?
For example, if I have the following set:
$\{∃x∀y¬R(y,x),∀yR(y,y)\}$
How can I prove if a set of first order logic formulas is satisfiable or not?
For example, if I have the following set:
$\{∃x∀y¬R(y,x),∀yR(y,y)\}$
Copyright © 2021 JogjaFile Inc.
Hint
For unsatisfiability, you can try to find a contradiction.
The first premise implies, for some $a$:
Then, instantiating both the above formula and the second premise with $a$, we get :
a contradiction.