Uma regra de inferência é um método de inferir a verdade de uma asserção com base nos valores de outras asserções. A forma geral de uma regra de inferência é (S1, S2, ..., Sn) / S. A qual define que se S1, S2, ..., e Sn forem verdadeiras, a verdade de S pode ser inferida. A parte de cima de uma regra de inferência é chamada de antecedente; a parte de baixo é chamada de consequente.