3.2.1 Notación de cláusulas

 

Una cláusula es una disyunción finita de cero o más literales. Cuando la cláusula está compuesta de un solo literal diremos que es una cláusula unitaria.[4]

Una cláusula no vacía puede escribirse de la siguiente forma:

(∀X1),...,(∀Xs)(M1 v ... v Mm v ¬N1 v ... v ¬Nn)

donde M y N representan átomos. 

Esta expresión es equivalente a:

(∀X1),...,(∀Xs)(M1 v ... v Mm  N1 ^ ... ^ Nn)

Esto se lee: "Si se cumple N1 y... y Nn entonces debe cumpirse M1 o... o Mm."

Cada M es un átomo y cada N es una literal, ya sea positiva o negativa.