Bu Curry-Howard nispeten geç programlama hayatımda İzomorfizma üzerine geldim, ve belki de bu benim tamamen hayran olmak için katkıda bulunur. Her programlama mantığı için formel mantık, ve tam tersi hassas bir analog var anlamına gelir. İşte "" listesi gibi analojiler, kafamın üst kapalı: . temel

program/definition        | proof
type/declaration          | proposition
inhabited type            | theorem/lemma
function                  | implication
function argument         | hypothesis/antecedent
function result           | conclusion/consequent
function application      | modus ponens
recursion                 | induction
identity function         | tautology
non-terminating function  | absurdity/contradiction
tuple                     | conjunction (and)
disjoint union            | disjunction (or)          -- corrected by Antal S-Z
parametric polymorphism   | universal quantification

Yani, benim soru için:daha ilginç/bu izomorfizma etkileri belirsiz nelerdir?Sadece bu liste ile yüzeyi çizilir ettik eminim bu mantıkla değilim.

Örneğin, burada hangi mantık özlü isimleri haberim programlama bazı fikirler vardır:

currying                  | "((a & b) => c) iff (a => (b => c))"
scope                     | "known theory   hypotheses"

Ve burada oldukça programlama açısından sıkışmış alamadım bazı mantıksal kavramlar

primitive type?           | axiom
set of valid programs?    | theory

Düzenleme:

Burada biraz daha eşitlikleri verilen yanıtlardan elde:

function composition      | syllogism                -- from Apocalisp
continuation-passing      | double negation          -- from camccann

Açıkça en ilginç ve belirsiz olanlar için istedi çünkü:

Mantık çok ilginç bir mantık ve formülasyonlar için C-H yazışmalar çok geniş bir yelpazede elde etmek için uzatabilirsiniz. Burada yerine artı henüz bulamadık temel bir kaç tane karanlık, daha ilginç olanlarından bazıları odaklanmaya çalıştım.

evaluation             | proof normalisation/cut-elimination
variable               | assumption
S K combinators        | axiomatic formulation of logic   
pattern matching       | left-sequent rules 
subtyping              | implicit entailment (not reflected in expressions)
intersection types     | implicit conjunction
union types            | implicit disjunction
open code              | temporal next
closed code            | necessity
effects                | possibility
reachable state        | possible world
monadic metalanguage   | lax logic
non-termination        | truth in an unobservable possible world
distributed programs   | modal logic S5/Hybrid logic
meta variables         | modal assumptions
explicit substitutions | contextual modal necessity
pi-calculus            | linear logic

EDİT: herkes C-H: uzantıları hakkında daha fazla bilgi edinmek için tavsiye edeceğim BİR referans

"Bir Yargılayıcı Yeniden Kalıcı Mantık" http://www.cs.cmu.edu/~fp/papers/mscs00.pdf - Bu harika bir başlangıç noktası başlar, çünkü onu ilk ilkeleri ve daha bunun olması için amaçlanmıştır erişilebilir olmayan bir mantıkçı/dil teorisyenleri. (Ben önyargılı değilim bu yüzden ikinci yazar bile değilim,.)