first-order-logic Definition Predicate (First-Order Logic) Let I=(U,⋅I) be an interpretation. For a predicate symbol P/n∈P, the interpretation assigns a relation PI⊆Un