La relación de deducibilidad es una relación "sintáctica" porque queda caracterizada por un conjunto de reglas (un sistema deductivo) que atienden solamente a la forma de las premisas y conclusión.