Browse Definitions :
Definition

# first-order logic

First-order logic is symbolized reasoning in which each sentence, or statement, is broken down into a subject and a predicate. The predicate modifies or defines the properties of the subject. In first-order logic, a predicate can only refer to a single subject. First-order logic is also known as first-order predicate calculus or first-order functional calculus.

A sentence in first-order logic is written in the form Px or P(x), where P is the predicate and x is the subject, represented as a variable. Complete sentences are logically combined and manipulated according to the same rules as those used in Boolean algebra.

In first-order logic, a sentence can be structured using the universal quantifier (symbolized ) or the existential quantifier ( ). Consider a subject that is a variable represented by x. Let A be a predicate "is an apple," F be a predicate "is a fruit," S be a predicate "is sour"', and M be a predicate "is mushy." Then we can say

x : Ax Fx

which translates to "For all x, if x is an apple, then x is a fruit." We can also say such things as

x : Fx Ax

x : Ax Sx

x : Ax Mx

where the existential quantifier translates as "For some."

First-order logic can be useful in the creation of computer programs. It is also of interest to researchers in artificial intelligence ( AI ). There are more powerful forms of logic, but first-order logic is adequate for most everyday reasoning. The Incompleteness Theorem , proven in 1930, demonstrates that first-order logic is in general undecidable. That means there exist statements in this logic form that, under certain conditions, cannot be proven either true or false.

Also see Mathematical Symbols .

This was last updated in September 2005
• ISO 31000 Risk Management

The ISO 31000 Risk Management framework is an international standard that provides businesses with guidelines and principles for ...

• pure risk

Pure risk refers to risks that are beyond human control and result in a loss or no loss with no possibility of financial gain.

• risk reporting

Risk reporting is a method of identifying risks tied to or potentially impacting an organization's business processes.

• Pretty Good Privacy (PGP)

Pretty Good Privacy or PGP was a popular program used to encrypt and decrypt email over the internet, as well as authenticate ...

• email security

Email security is the process of ensuring the availability, integrity and authenticity of email communications by protecting ...

• Blowfish

Blowfish is a variable-length, symmetric, 64-bit block cipher.

• What is risk mitigation?

Risk mitigation is a strategy to prepare for and lessen the effects of threats faced by a business.

• fault-tolerant

Fault-tolerant technology is a capability of a computer system, electronic system or network to deliver uninterrupted service, ...

• synchronous replication

Synchronous replication is the process of copying data over a storage area network, local area network or wide area network so ...

Close