[Math] difference between functors and predicates

discrete mathematicslogic

In my lecture notes for Discrete Structures, the professor introduced a definition on functors in the "Syntax of Predicate Logic" section.

Definition of functors: Let us consider a collection of symbols called
functors (each functor is associated to a natural number n, called its
valence or arity, we say that the functor is n-ary). The 0-ary
functors are called constants. Let us consider a collection of symbols
called variables. Let us consider the two parenthesis symbols ( and )
and the comma symbol ,.

Can anyone tell me what is the intrinsic difference between functors and predicates?

Thanks.

Best Answer

An n-ary functor is an object which accepts as input an n-tuple from the domain in question and delivers as output a 1-tuple of the domain in question. An n-ary predicate is an object which accepts as input an n-tuple from the domain in question and delivers as output a 1 or 0 (true or false respectively).

Related Question