Horn clause – Computing Reference – eLook.org


Horn clause



<logic> A set of atomic literals with at most one positive literal.

Usually written

L <- L1, …, Ln or <- L1, …, Ln

where n>=0, “<-” means “is implied by” and comma stands for conjuction (“AND”).

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.

< Previous Terms Terms Containing Horn clause Next Terms >
horizontal encoding
horizontal loop combination
horizontal microcode
horizontal scan rate
horizontal tabulation
Algebraic Logic Functional language
definite clause
EQLOG
GHC
guard
hose
hosed
HOS-STPL
host
host adaptor

Best casinos
Glory Casino is one of Bangladesh's most prominent and generous online casinos, with 3,000+ slots and live games from top providers. Beginner-friendly and mobile-ready, it offers big welcome bonuses, fast payouts, and fair winning odds.
Wintomic Casino offers a calm, well-structured gaming experience with a wide range of quality slots and live games from trusted providers. With secure SSL encryption, fair RNG play, and clear bonus terms, it's built for smooth, reliable fun.
Play the best casino games on Banger Casino across mobile and desktop and win real money! Enjoy a massive slots library, live dealers, and table games, plus a 125% welcome bonus up to €250 under a valid Curaçao license. Sign up today.
Divine Casino delivers a secure, stylish gaming experience with thousands of slots, live dealers, crash games, and sports betting. Claim a generous welcome bonus with free spins, enjoy fast withdrawals, and play with 24/7 support.

© Copyright 2026 elook.games
Powered by WordPress | Mercury Theme