Tip teorisi hakkında bazı iyi tanıtım kitapları nelerdir?

Yanıtlar:

28

Benjamin C. Pierce'in Yazılım Temelleri başlamak için iyi bir yer olacaktır. Türleri ve Programlama Dilleri için iyi bir öncü olacaktır . Ayrıca Simon Thompson'un Tip Teorisi ve İşlevsel Programlaması ile Girard'ın Kanıtları ve Çeşitleri de bulunmaktadır .

— Steven Shaw
kaynak
10
Daha gelişmiş olan Yazılım temellerinden önce Peirce'nin Tip ve Programlama Dillerini hazırlamanızı öneririm . Yavaş başlamak isteyen biri için, Hindley ve Seldin'den Lambda-Calculus ve Combinators gibi bir şey nazik bir giriş.
— Martin Berger
4
Evet, TAPL olan kitap. Bir takip olarak Pierce'in "Tipler ve Programlama Dillerinde İleri Konular" da var.
— Huck Bennett
@ MartinBerger, Lambda-Calculus ve Combinators'ın içindekiler tablosuna bir göz attım ve biraz göz korkutucu görünüyor. Bunun TAPL veya SF'den daha tanıtıcı olduğundan emin misin?
— Steven Shaw,
1
@StevenShaw Hindley / Seldin en temel şeylerle başlıyor ve çok yavaş ama kapsamlı bir şekilde ilerliyor. Tip teorik kısmı süslü bir şey yapmaz. Belki Hindley'in Basit Basit Tip Teorisi de uygundur. Asla elimde tutmadım.
— Martin Berger,
5

Matematiksel temeller ve bilgisayar bilimleri hakkında daha az şey var, ancak Homotopy Type Theory: Matematiğin Univalent Temelleri kitabı CC lisansı altında pdf biçiminde ücretsiz olarak sunuluyor.

— David Eppstein
kaynak
6
Konuyu ve kitabı seviyorum, ama açıkça, zaten lambda soyutlama, azaltma vb. Kurallarına aşina olduğunuzu varsaymıyor gibi değil. OP, Haskell kullanarak ve şimdi tip teorisi merak olmaktan gelen, içinde, kimlik türleri aracılığıyla homotopi teorisinin yorumlanması ile 80 sayfaları şaşıp edilecektir :).
— Nikolaj-K
1
@NikolajK ile Hott kitabının bir tür-teori acemi için fazla ileri olduğuna katılıyorum. Haskell programcısı için iyi bir rota ilk önce Agda'yı öğrenmektir . Agda (biraz basitleştiriyor) Bağk tiplerine sahip Haskell ve Hott'u resmileştirmek için kullanılmıştır.
— Martin Berger
1
Giriş niteliğinde değil :)
— Steven Shaw
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.