La correspondencia de Curry-Howard entre pruebas y programas relaciona el modus ponens a la función aplicación: si "f" es una función del tipo "P" → "Q" y "x" es de tipo "P", entonces "f x" es de tipo "Q".