Clause (logique)

Un article de Wikipédia, l'encyclopédie libre.

Pour les articles homonymes, voir Clause.

Une clause en logique booléenne est une disjonction de littéraux. En calcul propositionnel, une clause est de la forme :

l_1 \vee \cdots \vee l_n

où les li sont des littéraux.

La clause vide, c'est-à-dire la disjonction de 0 littéraux, s'évalue toujours à faux.

[modifier] Voir aussi