Advantage (cryptography): Difference between revisions
en>RJFJR →Examples: wording |
|||
Line 1: | Line 1: | ||
{{Other uses|Clause (disambiguation)}} | |||
{{confusing|date=April 2010}} | |||
In [[logic]], a '''clause''' is a finite [[Logical disjunction|disjunction]] of | |||
[[Literal (mathematical logic)|literals]].<ref>{{cite book|last=Chang|first=Chin-Liang|title=Symbolic Logic and Mechanical Theorem Proving|year=1973|publisher=Academic Press|coauthors=Richard Char-Tung Lee|page=48|ISBN=0-12-170350-9}}</ref> Clauses | |||
are usually written as follows, where the symbols <math>l_i</math> are | |||
literals: | |||
:<math>l_1 \vee \cdots \vee l_n</math> | |||
In some cases, clauses are written (or defined) as sets of literals, so that clause above | |||
would be written as <math>\{l_1, \ldots, l_n\}</math>. That this set is to be | |||
interpreted as the disjunction of its elements is implied by 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 <math>\empty</math>, | |||
<math>\bot</math>, or <math>\Box</math>. The truth evaluation of an empty | |||
clause is always <math>false</math>. | |||
In [[first-order logic]], a clause is interpreted as the universal closure of the disjunction of literals.{{Citation needed|date=April 2011}} Formally, a first-order | |||
''atom'' is a formula of the kind of <math>P(t_1,\ldots,t_n)</math>, where | |||
<math>P</math> is a predicate of arity <math>n</math> and each <math>t_i</math> | |||
is an arbitrary [[First-order logic#Formation rules|term]], possibly containing variables. A first-order ''literal'' is either an atom <math>P(t_1,\ldots,t_n)</math> or a negated atom <math>\neg P(t_1,\ldots,t_n)</math>. If | |||
<math>L_1,\ldots,L_m</math> are literals, and <math>x_1,\ldots,x_k</math> are | |||
their (free) variables, then <math>L_1,\ldots,L_m</math> is a clause, implicitly read as the closed first-order formula <math>\forall x_1,\ldots,x_k . | |||
L_1,\ldots,L_m</math>. | |||
The usual definition of satisfiability assumes free variables to be existentially quantified, so the omission of a 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 simplest 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 <math>b_1,\ldots,b_m</math> are the literals in the | |||
body of a clause and <math>h_1,\ldots,h_n</math> are those of its head, the clause | |||
is usually written as follows: | |||
:<math>h_1,\ldots,h_n \leftarrow b_1,\ldots,b_m</math> | |||
* If m=0 and n=1, the clause is called a ([[Prolog]]) fact. | |||
* If m>0 and n=1, the clause is called a (Prolog) rule. | |||
* If m>0 and n=0, the clause is called a (Prolog) query. | |||
* If n>1, the clause is no longer [[Horn clause|Horn]]. | |||
==See also== | |||
* [[Conjunctive normal form]] | |||
* [[Disjunctive normal form]] | |||
* [[Horn clause]] | |||
==References== | |||
{{reflist}} | |||
==External links== | |||
* [http://www.articleworld.org/index.php/Clause_%28logic%29 Clause logic related terminology] | |||
* [http://www.free-dictionary-translation.com/Clause.html Clause simultaneously translated in several languages and meanings] | |||
[[Category:Propositional calculus]] | |||
[[Category:Predicate logic]] | |||
[[Category:Logic programming]] |
Revision as of 02:28, 26 April 2013
I'm Fernando (21) from Seltjarnarnes, Iceland.
I'm learning Norwegian literature at a local college and I'm just about to graduate.
I have a part time job in a the office.
my site; wellness [continue reading this..]
I'm Robin and was born on 14 August 1971. My hobbies are Disc golf and Hooping.
My web site - http://www.hostgator1centcoupon.info/
In logic, a clause is a finite disjunction of
literals.[1] Clauses
are usually written as follows, where the symbols are
literals:
In some cases, clauses are written (or defined) 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 implied by 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 .
In first-order logic, a clause is interpreted as the universal closure of the disjunction of literals.Potter or Ceramic Artist Truman Bedell from Rexton, has interests which include ceramics, best property developers in singapore developers in singapore and scrabble. Was especially enthused after visiting Alejandro de Humboldt National Park. Formally, a first-order atom is a formula of the kind of , where is a predicate of arity and each is an arbitrary term, possibly containing variables. A first-order literal is either an atom or a negated atom . If are literals, and are their (free) variables, then is a clause, implicitly read as the closed first-order formula . The usual definition of satisfiability assumes free variables to be existentially quantified, so the omission of a 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 simplest 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 are those of its head, the clause is usually written as follows:
- If m=0 and n=1, the clause is called a (Prolog) fact.
- If m>0 and n=1, the clause is called a (Prolog) rule.
- If m>0 and n=0, the clause is called a (Prolog) query.
- If n>1, the clause is no longer Horn.
See also
References
43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.
External links
- ↑ 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.
My blog: http://www.primaboinca.com/view_profile.php?userid=5889534