~/ learn/ comp-456/ cards/ Semantics: interpretation, model, satisfiable, valid
1 of 3

Distinguish satisfiable, valid, and a model.

Distinguish satisfiable, valid, and a model.

Answer

Satisfiable = true under at least one interpretation; valid = true under every interpretation (a tautology); a model is an interpretation that makes the sentence (or set) true.

A set S is a model of X when every interpretation satisfying S also satisfies X, i.e. X logically follows from S.

space flip · ← → navigate · esc to exit
NORMAL ~/memra/library/fbdd936d-d20f-4dca-b2ab-fed9af924091/flashcard utf-8 LF