Logic determine whether a set is consistent

114 Views Asked by At

I got a question regarding defining whether a set of formulas is consistent in predicate logic.

For example if we have the following sets:

{∀x(P(x) ∨ Q(x)), ∃x ¬P(x), ∃x ¬Q(x)}

How can we determine whether this set is consistent or not. I know that the theory says that:

Γ is consistent if there is some model M and some environment L such that M ⊧ L ψ holds for all ψ ∈ Γ

But I am having trouble understanding this. Can anyone help / guide me by explaining it or by referencing to some good documentation? Thank you!

1

There are 1 best solutions below

2
On BEST ANSWER

The set is consistent. Let $M$ be the model with domain $\{a,b\}$. $M$ interprets $P$ as $\{a\}$ and $Q$ as $\{b\}$. Now you can check each sentence is true in $M$.