A structure that assigns meaning to symbols so that formulas have truth values.