ศึกษาทฤษฎีภาษาโปรแกรม

เมื่อไม่นานมานี้ฉันมีความสนใจอย่างมากในการทำความเข้าใจและพิสูจน์แง่มุมของภาษาโปรแกรม (หน้าที่)

อย่างไรก็ตามในขณะที่ฉันดำดิ่งลงไปสิ่งต่าง ๆ เช่นแคลคูลัสทฤษฎีหมวดหมู่และความหมายเชิง Denotational นั้นค่อนข้างยากที่จะติดตามโดยไม่มีคำอธิบายที่เหมาะสม$\lambda$

ฉันอ่าน SICP (ค่อนข้างเป็นหนังสือที่รู้แจ้ง) แต่ฉันต้องการดำน้ำลึกลงไปในทฤษฎีของการเขียนโปรแกรมเชิงฟังก์ชั่น มีหนังสือ / บล็อก / ไซต์ / คุณชื่อมันที่จะหารือทฤษฎีของภาษาโปรแกรมการทำงานจากพื้นดินขึ้นหรือไม่

มันไม่ง่ายนักที่จะพิจารณาจากความหมายเชิงลบของ -calculus ความเป็นไปได้อย่างหนึ่งคือ:$\lambda$

1. Roberto M. Amadio และ Pierre-Louis Curien: โดเมนและ Lambda-Calculi

บัญชีประเภททฤษฎีได้ง่ายกว่าที่จะได้รับ:

1. บ็อบฮาร์เปอร์รากฐานของภาษาโปรแกรม (ยังมีฉบับพิมพ์ )
2. เบนจามินเพียร์ซ, ประเภทและการเขียนโปรแกรมภาษา
3. หลักสูตรของ Frank Pfenning เรื่องการคำนวณและการหักเงินฉันคิดว่าเขายังตีพิมพ์หนังสือที่มีชื่อเรื่องเดียวกัน

คำตอบใหม่สำหรับคำถามเก่า คุณอาจสนใจทฤษฎีหมวดหมู่สำหรับโปรแกรมเมอร์โดย Bartosz Milewski โดยทั่วไปแล้วคุณสามารถดูบล็อกโปรแกรมคาเฟ่ของ Bartosz Milewski

หนังสือเหล่านี้มีเรตติ้งสูงและเกิดขึ้นในชุมชนวิทยาศาสตร์หลายแห่ง:

ประเภททฤษฎีและการโปรแกรมเชิงหน้าที่โดย Simon Thompson

โครงสร้างและการตีความโปรแกรมคอมพิวเตอร์