logic

Definition

Interpretation

An interpretation is a function :

is defined inductively using atoms:

  • :

\quad I(\phi) = \text{true} \iff I(\phi_{1}) = \text{false}

- $\phi = \phi_{1} \land \phi_{2}$:

I(\phi) = \text{true} \iff I(\phi_{1}) = I(\phi_{2}) = \text{true}

- $\phi = \phi_{1} \lor \phi_{2}$:

I(\phi) = \text{true} \iff I(\phi_{1}) = \text{true} \lor I(\phi_{2}) = \text{true}