In logica, una clausola è una disgiunzione logica fra letterali. In genere una clausola è scritta come segue:
dove i simboli sono letterali.
In alcuni casi, le clausole sono scritte (o definite) secondo la notazione insiemistica, ossia nel modo seguente:
Il fatto che l'insieme debba essere interpretato come disgiunzione dei suoi elementi si deduce dal contesto o è adeguatamente esplicitato.
Una clausola può essere vuota; in tal caso è un insieme vuoto di letterali. La clausola vuota è denotata mediante vari simboli, come , , o . La valutazione booleana di una clausola vuota è sempre "falso" ().
Un particolare tipo di clausola è la clausola di Horn, in cui al più un letterale è positivo. Una clausola contenente esattamente un letterale positivo si dice clausola definita.
Note
Voci correlate Forma normale congiuntiva Forma normale disgiuntiva Clausola di Horn
Collegamenti esterni
Categoria:Logica proposizionale