Related Directory Categories
- Logic and Foundations (871)
- Meetings (162)
- Nonstandard Logics and Extensions (140)
- People (129)
- Philosophy of Logic (114)
- Past Conferences (113)
- History (106)
- Programmable Logic (104)
- People (87)
- FPGA (87)
Sources
Help build the largest human-edited directory on the web.
Submit a site - Become an editor
Wikipedia. Licensed under the GNU Free Documentation License.
Are you an expert in this subject? Join the discussion and share your knowledge at Wikipedia.org.
Clause (logic)
From Wikipedia, the free encyclopedia
In logic, a clause is a disjunction of literals. In propositional logic, clauses are usually written as follows, where the symbols li are literals:
In some cases, clauses are written as sets of literals, so that clause above would be written as 
. That this set is to be interpreted as the disjunction of its elements is then hinted from the context. A clause can be empty; in this case, it is an empty set of literals. The empty clause is denoted by various symbols such as 
, 
, or 
. The truth evaluation of an empty clause is always false.
In first-order logic, a clause is the universal quantification of all free variables of a quantifier-free disjunction of literals. Formally, a first-order literal is formula of the kind of 
, where P is a predicate of arity n and each ti is an arbitrary term, possibly containing variables. If 
are literals, and 
are their (free) variables, then 
is a clause. First-order clauses are sometimes written omitting the quantifiers, so that the above clause is written . This omission is justified by the fact that, for being a clause, a disjunction of literals must have all variables universally quantified. In case a clause is valid or checked for validity, this universal quantification is also implicit in the semantics. However, the definition of satisfiability assumes free variables to be existentially quantified, so the omission of quantifier is to be taken as a convention and not as a consequence of how the semantics deal with free variables.
In logic programming, clauses are usually written as the implication of a head from a body. In the simpest case, the body is a conjunction of literals while the head is a single literal. More generally, the head may be a disjunction of literals. If 
are the literals in the body of a clause and 
those of its head, the clause is usually written:
In computer programming, a clause is a series of statements executed upon the evaluation of a conditional expression. A condition may not always be explicitly applied to a clause; these are usually called non-conditional, main, or functional clauses. A clause may also be referenced by the structure of the conditional expression, for example I am inserting a case-clause where $type is equal to 'auto'. Modifications are necessary to the if-then clause where the ninth subscript of $array ($array[9]) is equal to 'Sam'.
