टाइप थ्योरी पर कुछ अच्छी परिचयात्मक किताबें क्या हैं?

Question

मैं हाल ही में हास्केल और प्रोग्रामिंग भाषाओं का अध्ययन कर रहा हूं। क्या कोई टाइप थ्योरी पर कुछ किताबें सुझा सकता है?

Comments

आपको टाइप थ्योरी पर

— स्टीवन शॉ

Answer 1

बेंजामिन सी। पियर्स द्वारा सॉफ्टवेयर फ़ाउंडेशन शुरू करने के लिए एक अच्छी जगह होगी। यह उनके प्रकार और प्रोग्रामिंग भाषाओं के लिए एक अच्छा अग्रदूत होगा । इसमें साइमन थॉम्पसन का टाइप थ्योरी और फंक्शनल प्रोग्रामिंग और गिरार्ड के प्रमाण और प्रकार भी हैं ।

Comments

मैं पहले सॉफ्टवेयर की नींव से पहले पीयरस टाइप और प्रोग्रामिंग लैंग्वेज तैयार करने का सुझाव दूंगा जो अधिक उन्नत है। धीमी गति से शुरू करने के इच्छुक किसी व्यक्ति के लिए, हिंडले और सेलेडिन द्वारा लैंबडा -कैलकुलस और कॉम्बिनेटर जैसे कुछ कोमल परिचय हैं।

— मार्टिन बर्जर

हाँ, TAPL है किताब। एक अनुवर्ती के रूप में पियर्स का "एडवांस्ड टॉपिक्स इन टाइप्स एंड प्रोग्रामिंग लैंग्वेजेज" भी है।

— हक बेनेट

@MartinBerger, मैंने लैम्ब्डा-कैलकुलस और कॉम्बिनेटर के लिए सामग्री की तालिका पर एक नज़र डाली और यह थोड़ा कठिन लगता है। क्या आप सुनिश्चित हैं कि यह TAPL या SF से अधिक परिचयात्मक है?

— स्टीवन शॉ

@StevenShaw Hindley / Seldin बहुत मूल बातों के साथ शुरू होता है और वास्तव में धीरे-धीरे आगे बढ़ता है, लेकिन व्यापक रूप से। प्रकार सैद्धांतिक भाग कुछ भी फैंसी नहीं करता है। हो सकता है कि Hindley का बेसिक सिंपल टाइप थ्योरी भी उपयुक्त हो। मैंने इसे अपने हाथों में कभी नहीं रखा है।

— मार्टिन बर्गर

Answer 2

Barendregts प्रकार के साथ लैम्ब्डा पथरी और अधिक उन्नत है, लेकिन यह प्रकार के "शास्त्रीय" सिद्धांत में कुछ महत्वपूर्ण विषयों को शामिल किया गया।

Comments

धन्यवाद @cody, मैं इस विषय पर संसाधनों के अपने संग्रह में Barendregt का उल्लेख करने की उपेक्षा करूंगा ।

— स्टीवन शॉ

Answer 3

रोबर्ट हार्पर की पुस्तक प्रैक्टिकल फ़ाउंडेशन फॉर प्रोग्रामिंग लैंग्वेज (ऑनलाइन ड्राफ्ट के रूप में उपलब्ध: http://www.cs.cmu.edu/~rwh/plbook/book.pdf ) टाइप और प्रोग्रामिंग लैंग्वेज के लिए कुछ अधिक गहन विकल्प है।

Answer 4

यह गणितीय नींव के बारे में अधिक है और कंप्यूटर विज्ञान के बारे में कम है, लेकिन पुस्तक होमोटॉपी टाइप थ्योरी: गणित की एकतरफा नींव एक सीसी लाइसेंस के तहत पीडीएफ फॉर्म में मुफ्त में उपलब्ध है।

Comments

मुझे विषय और पुस्तक पसंद है, लेकिन स्पष्ट रूप से, यह ऐसा नहीं है कि यह नहीं लगता है कि आप पहले से ही लंबोदर सार, कटौती आदि के नियमों से परिचित हैं। ओपी, हास्केल का उपयोग करने से और अब प्रकार के सिद्धांत के बारे में उत्सुक होने के कारण, पहचान के प्रकारों के माध्यम से होमोटोपी सिद्धांत की व्याख्या से चकित हो जाएगा, 80 पृष्ठों में। :)

— निकोलज-के

मैं @NikolajK से सहमत हूं कि Hott पुस्तक एक प्रकार-सिद्धांत शुरुआत के लिए बहुत उन्नत है। हास्केल प्रोग्रामर के लिए एक अच्छा मार्ग पहले एजडा सीखना है । अगाडा आश्रित प्रकार के साथ हास्केल को थोड़ा सरल करने वाला है और इसका इस्तेमाल हॉट को औपचारिक रूप देने के लिए किया गया है।

— मार्टिन बर्जर

परिचयात्मक नहीं :)

— स्टीवन शॉ

Answer 5

एक और अच्छी पुस्तक जो कार्यात्मक भाषा में प्रोग्रामिंग के साथ टाइप थ्योरी बुनती है, डिडिएर रेमीज़ यूज़िंग, अंडरस्टैंडिंग, और ओकेमेलल भाषा को खोलना है ।