Logic Without Arithmetical Relations
Let the successor relation, succ, be a binary relation such that is true if and only if .
Over first order logic, succ is strictly less expressive than <, which is less expressive than +, which is less expressive than bit. + and are as expressive as bit.
Read more about this topic: FO (complexity)
Famous quotes containing the words logic and/or relations:
“The much vaunted male logic isnt logical, because they display prejudicesagainst half the human racethat are considered prejudices according to any dictionary definition.”
—Eva Figes (b. 1932)
“What a man sows, that shall he and his relations reap.”
—Clarissa Graves (18921985?)