proven term type proof proposition thus type pi x nat x x represents x type nat x x equal term type represents proof curry howard correspondence curry howard correspondence observed similarity logics programming languages implication logic math math b resembles function type type b variety logics rules similar expression programming language 's types similarity goes farther applications
Formal science Computer science Logic in computer science Type theory