HORN CLAUSE

Domain	Definition
Computing	Horn clause A set of atomic literals with at most one positive literal. Usually written L <- L1, ..., Ln or <- L1, ..., Ln where n>=0. If L is false the clause is regarded as a goal. Horn clauses can express a subset of statements of first order logic. The name "Horn Clause" comes from the logician Alfred Horn, who first pointed out the significance of such clauses in 1951, in the article "On sentences which are true of direct unions of algebras", Journal of Symbolic Logic, 16, 14-21. A definite clause is a Horn clause that has exactly one positive literal. (2000-01-24). Source: The Free On-line Dictionary of Computing.
Source: compiled by the editor from various references; see credits.

Specialty Definition: Horn clause

In logic, and in particular in propositional calculus, a Horn clause is a proposition of the general type (p and q and ... and '\'t) implies u'', where the number of propositions combined by ands is as large as we like.

These play a basic role, for example, in logic programming. The reasons for that are probably concealed rather than revealed by an alternate way of writing such a clause, within classical logic: namely as

(not p) or ... or (not t) or u.

This definition is to be found in some logic texts, but it would be less appropriate to explain why Horn clauses are important for constructive logic. However, this form shows that Horn clauses are a subset of conjunctive normal form in which all but one of the terms are negated.

The relevance of Horn clauses to theorem proving by first order resolution is that the resolution of two Horn clauses is a Horn clause. In automated theorem proving, this can lead to greater efficiencies in representation of the clauses on a computer. In fact, Prolog is a programming language constructed entirely out of Horn clauses.

The name "Horn clause" comes from the logician Alfred Horn, who first pointed out the significance of such clauses in 1951, in the article "On sentences which are true of direct unions of algebras", Journal of Symbolic Logic, 16, 14-21.

This article was originally based on material from FOLDOC, used with permission. Update as needed.

Anagrams: HORN CLAUSE

Scrabble® Enable2K-Verified Anagrams
	Words within the letters "a-c-e-h-l-n-o-r-s-u"
	-1 letter: eulachons, housecarl, larcenous, launchers.
	-2 letters: aleurons, carousel, chalones, charnels, choleras, chorales, consular, courlans, eulachon, lacunose, launcher, launches, lucarnes, lunchers, nacreous, neurosal, raunches, relaunch, sloucher.
	-3 letters: acerous, aleuron, anchors, archons, arenous, aurochs, carolus, carouse, censual, chalone, charnel, cholera, cholers, chorale, chorals, choreal, choreas, chouser, claroes, clasher, cloners, closure, coalers, coarsen, cohunes, colures, corneal, corneas.
	Words containing the letters "a-c-e-h-l-n-o-r-s-u"
	+2 letters: noncrushable.
	+3 letters: clearinghouse.
	+4 letters: chivalrousness, clearinghouses, neurochemicals.
	+5 letters: reproachfulness.
Source: compiled by the editor from various references; see credits. SCRABBLE® is a registered trademark. All intellectual property rights in and to the game are owned in the U.S.A and Canada by Hasbro Inc., and throughout the rest of the world by J.W. Spear & Sons Limited of Maidenhead, Berkshire, England, a subsidiary of Mattel Inc. Mattel and Spear are not affiliated with Hasbro.