Let be a -formula of a first-order language , and let be an interpretation for . The interpretation satisfies the formula , denoted by , based on the following inductive rules:

  • at all times and never .
  • For terms, and , and are interpreted in as the same object in the domain.
  • For an -ary predicate and terms , is true in .
  • For a formula , does not hold.
  • For formulas and , and .
  • For formulas and , or .
  • For formulas and , .
  • For formulas and , .
  • For a variable and a formula , for all objects , . For a of finite size, equals .
  • For a variable and a formula , for all objects . For a of finite size, equals .

Notation: in the formulas above, denotes the formula obtained from in which all free occurrences of are substituted for the object .