pl.programming-languages पर टैग किए गए जवाब

क्या कोई क्रियात्मक (कार्यात्मक) प्रोग्रामिंग भाषाएं हैं जहां सभी कार्यों में एक विहित रूप है? अर्थात्, इनपुट के सभी सेट के लिए समान मान लौटाने वाले किसी भी दो कार्यों को उसी तरह से दर्शाया जाता है, उदाहरण के लिए यदि f (x) x + 1 लौटाया, और g (x) …

29 computability  pl.programming-languages  functional-programming  function 

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

28 soft-question  pl.programming-languages  type-theory 

मुझे दिलचस्पी है कि प्रोग्रामिंग भाषाओं के सिद्धांत और प्रकार के सिद्धांत (जैसे जे। मिशेल, प्रोग्रामिंग भाषाओं के लिए नींव और बी। पियर्स, प्रकार और प्रोग्रामिंग भाषा) पर पुस्तकों के लेखकों द्वारा प्राकृतिक संख्या इतनी प्यारी क्यों है। बस टाइप किए गए लैम्ब्डा-कैलकुलस और विशेष रूप से पीसीएफ प्रोग्रामिंग भाषा …

28 pl.programming-languages  big-picture  type-theory 

एक साइड-प्रोजेक्ट के रूप में, मैं पायथन का उपयोग करके एक भाषा लिख ​​रहा हूं। मैंने Ply नामक एक फ्लेक्स / बाइसन क्लोन का उपयोग करके शुरू किया था, लेकिन मैं व्याकरण की उस शैली के साथ जो कुछ भी व्यक्त कर सकता हूं उसकी शक्ति के किनारों के खिलाफ …

28 fl.formal-languages  pl.programming-languages  grammars 

यदि हम पुस्तक (या यदि आप चाहें तो भाषा विनिर्देश के किसी अन्य संस्करण) पर जाते हैं, तो सी कार्यान्वयन के लिए कितनी कम्प्यूटेशनल शक्ति हो सकती है? ध्यान दें कि "C कार्यान्वयन" का एक तकनीकी अर्थ है: यह C प्रोग्रामिंग भाषा विनिर्देश का एक विशेष तात्कालिकता है जहां कार्यान्वयन-परिभाषित …

28 computability  turing-machines  pl.programming-languages  recreational 

अंतर्ज्ञानवादी प्रकार के सिद्धांत के संपर्क में आने पर मैं प्रस्तावों और निर्णयों के बीच के सूक्ष्म अंतर से भ्रमित हो जाता हूं। क्या कोई मुझे समझा सकता है कि उन्हें अलग करने का क्या मतलब है और क्या उन्हें अलग करता है? विशेष रूप से करी-हावर्ड इसोम्फ्सिम को देखते …

27 lo.logic  pl.programming-languages  type-theory 

मैं हाल ही में कंप्टीशन के दो द्वंद्वों को पढ़ रहा था : नकारात्मक और भिन्नात्मक प्रकार । कागज सम-प्रकार और उत्पाद-प्रकारों पर फैलता है, प्रकारों को शब्दार्थ देता है a - bऔर a/b। जोड़ और गुणा के विपरीत, घातांक, लघुगणक और मूलक के एक नहीं बल्कि दो विपरीत होते …

27 lo.logic  pl.programming-languages  type-theory  algebra 

यह सवाल स्टैक ओवरफ्लो से माइग्रेट किया गया था क्योंकि इसका उत्तर सैद्धांतिक कंप्यूटर साइंस स्टैक एक्सचेंज में दिया जा सकता है। 8 साल पहले पलायन कर गए । यह देखते हुए कि करी-हावर्ड पत्राचार इतनी व्यापक रूप से फैला हुआ है / विस्तारित है, क्या सबूत और कार्यक्रमों (या …

26 lo.logic  pl.programming-languages 

ACSL (Ansi C Specification Language), C कोड के लिए एक विनिर्देश है, जो विशेष टिप्पणियों के साथ एनोटेट किया गया है, जो C कोड को औपचारिक रूप से सत्यापित करने की अनुमति देता है। मैंने इस पर ध्यान नहीं दिया है, लेकिन मुझे लगता है कि एसीएसएल सत्यापनकर्ताओं में इस्तेमाल …

25 lo.logic  pl.programming-languages  functional-programming  formal-methods  haskell 

जैसा कि लैंबडा द अल्टीमेट में कोई प्रतिक्रिया नहीं थी , मैं इसे फिर से यहाँ आज़माता हूँ : उदाहरण के लिए, पुन: लिखने की प्रणाली का उपयोग स्वचालित प्रमेय में एक प्रतीकात्मक गणना साबित करने के लिए किया जाता है, और निश्चित रूप से औपचारिक व्याकरण को परिभाषित करने …

25 pl.programming-languages  terminology  term-rewriting-systems 

1) क्या, यदि कोई हो, स्थैतिक टाइपिंग और औपचारिक व्याकरण के बीच संबंध है? 2) विशेष रूप से, क्या यह संभव है कि एक रैखिक बाउंड ऑटोमेटन के लिए यह जांचना संभव है कि क्या, सी + + या एसएमएल कार्यक्रम अच्छी तरह से तैयार है? एक नेस्टेड स्टैक ऑटोमेटन? …

25 automata-theory  fl.formal-languages  pl.programming-languages  type-theory  type-inference 

इस सवाल के जवाब में , स्टीफन जिमेनेज़ ने मुझे रैखिक तर्क में साक्ष्यों के लिए एक बहुपद-काल सामान्यीकरण एल्गोरिथ्म की ओर इशारा किया। गिरार्ड के पेपर में प्रमाण प्रूफ नेट का उपयोग करता है, जो कि रैखिक तर्क का एक पहलू है जिसके बारे में मुझे वास्तव में बहुत …

24 lo.logic  soft-question  pl.programming-languages  linear-logic 

टाइपिंग और प्रोग्रामिंग लैंग्वेज सबटाइपिंग पर काफी ध्यान केंद्रित करता है, लेकिन जहां तक ​​मैं बता सकता हूं, सबटाइपिंग विशेष रूप से मौलिक नहीं लगती है। क्या सबटाइपिंग आपको निर्भर प्रकारों से अधिक कुछ भी देती है? आश्रित प्रकार के साथ काम करना अधिक काम करने के लिए बाध्य है, …

24 lo.logic  pl.programming-languages  type-theory 

जो मैं समझता हूं (जो बहुत कम है, इसलिए कृपया मुझे सही करें जहां मैं गलत हूं!), प्रोग्रामिंग भाषाओं का सिद्धांत अक्सर "अंतर्ज्ञानवादी" प्रमाणों से संबंधित होता है। मेरी अपनी व्याख्या में, दृष्टिकोण की आवश्यकता है कि हम तर्क और उत्तेजना पर गणना के परिणामों को गंभीरता से लें। एक …

23 lo.logic  soft-question  pl.programming-languages  constructive-mathematics 

जटिलता सिद्धांत में मौजूद व्यापक पदानुक्रमों से प्रेरित होकर, मैंने सोचा कि क्या इस तरह के पदानुक्रम भी प्रकार की प्रणालियों के लिए मौजूद थे। हालाँकि, अब तक मैंने जो दो उदाहरण पाए हैं, वे दोनों पदानुक्रम (क्रमिक सुविधाओं के साथ) के बजाय चेकलिस्ट (क्रमिक रूप से अधिक और अधिक …

23 pl.programming-languages  type-theory