first-order-logic Definition Interpretation (First-Order Logic) An interpretation is a pair (M,ℓ) where: M=(D,I) is a structure ℓ is a variable assignment for M