मेरा मानना है कि आपके लिए अमूर्त व्याख्या के सिद्धांत को देखना फायदेमंद होगा, जो कि जाली-आधारित कार्यक्रम विश्लेषण के थोड़े अलग क्षेत्र में इसी तरह के सवालों के बहुत गहन उत्तर प्रदान करता है।
यह मुझे प्रतीत होता है कि आप बीजगणित पर आधारित एक रूपरेखा का उपयोग कर रहे हैं। मैं यहाँ बीजगणित शब्द का उपयोग सार्वभौमिक बीजगणित के अर्थ में कर रहा हूँ, जहाँ मैं मानता हूँ कि बीजगणित की संरचना में आने वाली बाधाओं को शब्दों के बीच समानता द्वारा दिया जाता है। दो अलग-अलग इंद्रियां होती हैं जिसमें अमूर्त (या पदानुक्रम) चित्र में प्रवेश करते हैं।
- दो विशिष्ट बीजगणितों के बीच एक संबंध के रूप में अमूर्त। आप यह कहना चाह सकते हैं कि एक बीजगणित में दूसरे बीजगणित की तुलना में अधिक समृद्ध संरचना होती है, या यह कि हर समस्या आप एक बीजगणित से हल कर सकते हैं जिसे आप दूसरे के साथ हल कर सकते हैं। इस तरह के रिश्ते को औपचारिक रूप से होमोमोर्फिज्म, या बीजगणित के बीच कुछ अन्य मानचित्रण खरीदना होगा।
- बीजगणित के परिवारों के रूप में अमूर्त पदानुक्रम। आपके मामले में, ये कुछ संपत्तियों के साथ deltoids के परिवार होंगे। अधिक सामान्य उदाहरण के रूप में, सभी आंशिक रूप से ऑर्डर किए गए सेटों पर विचार करें। हम उप-परिवारों के एक अनुक्रम के रूप में लैटिस, डिस्ट्रिब्यूटिव लैटिस और बुलियन लैटिट्स के बारे में सोच सकते हैं, जिनमें समृद्ध गुण होते हैं।
दो धारणाएं निकट से संबंधित हैं लेकिन अलग-अलग हैं।
दो संरचनाओं के बीच अमूर्तता
अमूर्त व्याख्या की अंतर्दृष्टि यह है कि यह उन संरचनाओं को समाप्त करने के लिए उपयोगी है जिन्हें आप आदेश की धारणा के साथ मानते हैं। दो संरचनाओं पर विचार करें
(M,fM) तथा (N,fN), साथ में fM:M→M तथा fN:N→N ब्याज के संचालन के रूप में।
सार्वभौमिक बीजगणित अर्थ में एक समरूपता कुछ इस तरह दिखाई देगी:
h:M→N समानता को संतुष्ट करने वाला एक कार्य है h(fM(a))=fN(h(a))।
हम उपरोक्त दो संरचनाओं को पूर्व-आदेशित संरचनाओं के रूप में देख सकते हैं
(M,=,fM) तथा (N,=,fN)
और समरूपता हम एक समारोह संतोषजनक होने के लिए फिर से लिख सकते हैं
- अगर वह a=b फिर h(a)=h(b), तथा
- सबके लिए a में M, h(fM(a))=fN(h(a))।
अब, मान लीजिए कि आपके पास सन्निकटन की कुछ अन्य धारणा उपलब्ध है जो समझ में आती है। उदाहरण के लिए, जब हम प्रोग्राम वेरिफिकेशन में राज्यों के सेट से निपटते हैं, तो सब्सेट इंक्लूजन कुछ एप्लिकेशन के लिए मायने रखता है, या स्वचालित कटौती में फॉर्मूले से निपटने पर, निहितार्थ समझ में आता है। अधिक आम तौर पर, हम विचार कर सकते हैं
(M,⪯,fM) तथा (N,⊑,fN), कहाँ पे ⪯ तथा ⊑ सीमाएं हैं।
अब, होमोमोर्फिज्म के बजाय, हम एक अमूर्त कार्य कर सकते हैं
α:M→N जो है
- मोनोटोन, जिसका अर्थ है कि जब भी a⪯b हमारे पास है α(a)⊑α(b), तथा
- संचालन के साथ अर्ध-आवागमन: α(fM(a))⊑fN(α(a)) सबके लिए a में M।
अमूर्त समारोह स्पष्ट विचार बनाता है कि अगर संरचना खत्म हो गई है N संरचना का एक अमूर्त ओवर है M, तो में एक शब्द का मूल्यांकन N अधिक सटीक परिणाम नहीं दे सकते हैं (सन्निकटन की धारणा के संबंध में) N) में एक ही शब्द का मूल्यांकन करने से M और फिर इसे मैप करना N।
अब हम पूछ सकते हैं कि क्या शोधन के विपरीत समस्या को अमूर्तता के संदर्भ में समझना आवश्यक है। मतलब, क्या हम ऐसा नहीं कह सकतेM का परिशोधन है Nऔर शर्तों के संदर्भ में शर्तों को तैयार करें। यह वास्तव में एक संकेतन समारोह क्या करता है।
एक अवकास कार्य γ:N→Mहै एक लय और संतुष्ट असमानताfM(γ(b))⪯γ(fN(b))।
अमूर्त व्याख्या में अमूर्तता और संक्षिप्तता की स्थिति को ध्वनि की स्थिति कहा जाता है। विशेष मामले में है किα तथा γएक गैलिसियस कनेक्शन का निर्माण करें, अमूर्तता और संघनन की स्थिति समतुल्य है। सामान्य तौर पर, वे समकक्ष नहीं हैं।
हमने अब तक जो कुछ भी किया है वह केवल एक जोड़ी संरचनाओं के बीच अमूर्तता की धारणा को औपचारिक बनाता है। मैंने जो बातें कही हैं, उन्हें श्रेणी के सिद्धांत की भाषा में कहीं अधिक संक्षेप में संक्षेप में प्रस्तुत किया जा सकता है। मैंने आपकी टिप्पणी के कारण श्रेणियों को टाला है।
अमूर्त पदानुक्रम
मान लीजिए कि हमारे पास एक संरचना है Mएक प्रीऑर्डर और कुछ ऑपरेशन के साथ संपन्न। हम सभी संरचनाओं पर विचार कर सकते हैंN ऐसा है कि N का एक अमूर्त है Mऊपर के अर्थ में। अगर हमारे पास ऐसा हैN1 का एक अमूर्त है N2 और दोनों का सार है M, हम पदानुक्रम के तीन तत्व हैं। संबंध ` संरचनाओं का एक अमूर्त हिस्सा है जो हमें संरचनाओं के बीच एक प्रवृत्ति को परिभाषित करने की अनुमति देता है। आइए हम एब्सट्रैक्शन द्वारा क्रमबद्ध संरचनाओं के एक परिवार को एक पदानुक्रम कहते हैं ।
यदि मैं आपके उदाहरण पर विचार करता हूं, तो ऐसा प्रतीत होता है कि आपका सार डेल्टा कुछ पदानुक्रम में अधिकतम तत्व के लिए एक उम्मीदवार हो सकता है। मुझे पूरी तरह से यकीन नहीं है क्योंकि अमूर्त डेल्टा एक विशिष्ट डेल्टा के बजाय deltoids का परिवार प्रतीत होता है।
अब आप क्या कर सकते हैं विभिन्न पदानुक्रमों पर विचार करें। सभी deltoids के पदानुक्रम। उप-पदानुक्रम आपके द्वारा ऊपर दिए गए विभिन्न विचारों पर आधारित है। अमूर्त व्याख्या प्रसंग में एक विशिष्ट उदाहरण पूर्ण अक्षांशों का एक पदानुक्रम है जो एक गैल्विस कनेक्शन में एक दिए गए शक्तियां जाली के साथ हैं, और उप-पदानुक्रम में केवल वितरण या केवल बूलियन लैटिटिस शामिल हैं।
जैसा कि मार्टिन बर्जर टिप्पणियों में बताते हैं, पदानुक्रमों के बीच अमूर्तता की यह धारणा श्रेणियों के बीच सहायक द्वारा कब्जा कर ली गई है।
एक श्रेणीबद्ध परिप्रेक्ष्य
श्रेणियों पर अधिक टिप्पणियों के लिए एक टिप्पणी का अनुरोध किया गया था। वह टिप्पणी अब नहीं है, लेकिन मैं वैसे भी प्रतिक्रिया दूंगा।
चलो पीछे हटते हैं और यह देखते हैं कि आप डेल्टोइड्स को डिजाइन करने में क्या कर रहे हैं और मैंने ऊपर और अधिक सामान्य दृष्टिकोण से क्या वर्णन किया है। हम उन संस्थाओं की आवश्यक संरचना को समझने में रुचि रखते हैं जिन्हें हम एक सॉफ्टवेयर संदर्भ और इन संस्थाओं के बीच संबंध में हेरफेर करते हैं।
पहला महत्वपूर्ण अहसास यह है कि हम केवल तत्वों के एक समूह में रुचि नहीं रखते हैं, लेकिन उन कार्यों में जो हम उन तत्वों और उन कार्यों के गुणों पर कर सकते हैं। यह अंतर्ज्ञान ऑब्जेक्ट ओरिएंटेड प्रोग्रामिंग और बीजगणितीय संरचनाओं की परिभाषा में कक्षाओं के डिजाइन को संचालित करता है। आपने पहले से ही इस अंतर्ज्ञान को स्पष्टता की परिभाषा में स्पष्ट कर दिया है जिसने ब्याज के कुछ कार्यों की पहचान की है। अधिक आम तौर पर, यह बीजगणितीय विवरणों की अंतर्निहित प्रक्रिया है। हमें यह पहचानने की आवश्यकता है कि हमारे संचालन क्या हैं और उनके पास क्या गुण हैं। यह चरण हमें उस प्रकार की संरचना बताता है जिसके साथ हम काम कर रहे हैं।
दूसरी प्रतीति यह है कि हम केवल तत्वों के एक समूह में नहीं बल्कि अमूर्त रिश्तों में रुचि रखते हैं। अमूर्तता की सबसे सरल औपचारिकता मैं एक पूर्व निर्धारित सेट पर विचार करना है। हम एक पूर्व निर्धारित सेट के बारे में सोच सकते हैं जो सेट के सख्त सामान्यीकरण के रूप में कुछ के लिए आता है जो कि बेक किए गए सन्निकटन की धारणा के साथ आता है।
हम आदर्श रूप से एक ऐसी सेटिंग में काम करना चाहते हैं जहाँ ऊपर दी गई दोनों जानकारियां प्रथम श्रेणी के नागरिक हों। मतलब, हम एक बीजगणित की तरह एक टाइपिंग सेटिंग चाहते हैं, लेकिन यह भी एक प्रीऑर्डर के बारे में पता लगाना सेटिंग है। इस दिशा में एक पहला कदम एक जाली पर विचार करना है। एक जाली एक वैचारिक रूप से दिलचस्प संरचना है क्योंकि हम इसे दो समान तरीकों से परिभाषित कर सकते हैं।
- हम सेट के रूप में समान रूप से एक जाली को परिभाषित कर सकते हैं (L,⊓,⊔)एक बैठक और एक ऑपरेशन में शामिल होने के साथ सुसज्जित है। हम तो परिभाषित करके आंशिक आदेश प्राप्त कर सकते हैंa⊑b जब भी धारण करना है a⊓b=a।
- एक विकल्प एक जाली को आंशिक रूप से आदेशित सेट के रूप में परिभाषित करना है (L,⊑) संतुष्ट है कि तत्वों की हर जोड़ी में Lएक अद्वितीय सबसे बड़ी निचली सीमा और सबसे ऊपरी ऊपरी सीमा है। फिर हम बैठक को प्राप्त कर सकते हैं और आंशिक आदेश से परिचालन में शामिल हो सकते हैं ।
एक जाली इस प्रकार एक गणितीय संरचना है जिसे बीजगणितीय या सन्निकटन के दृष्टिकोण से देखा जा सकता है। यहां कमी यह है कि एक जाली के तत्वों में स्वयं एक प्रकार की संरचना नहीं होती है जो कि सन्निकटन संबंध में निहित होती है। मतलब, हम कम या ज्यादा संरचना होने की धारणा के आधार पर तत्वों की तुलना नहीं कर सकते।
अपनी समस्या के संदर्भ में, आप श्रेणियों के एक प्राकृतिक सामान्यीकरण के रूप में श्रेणियों के बारे में सोच सकते हैं जो सन्निकटन (आकृति विज्ञान में) की धारणा को पकड़ते हैं और एक बीजीय सेटिंग में संरचना टाइप करते हैं। श्रेणी सिद्धांत की स्थापना हमें विभिन्न अनावश्यक अंतरों से दूर करने और उन संरचनाओं की संरचना पर ध्यान केंद्रित करने की अनुमति देती है जिनकी आप देखभाल करते हैं और उस संरचना के सन्निकटन की। सार्वभौमिक गुण और सहायक तत्व आपको एक बहुत शक्तिशाली शब्दावली और उपकरण प्रदान करते हैं, ताकि आप जिन संरचनाओं में रुचि रखते हैं, उनके परिदृश्य को समझ सकें और अमूर्त स्तरों के विभिन्न स्तरों जैसे सहज ज्ञान युक्त धारणाओं के कठोर गणितीय उपचार को सक्षम कर सकें।
अमूर्त deltoids के बारे में मेरी टिप्पणी के बारे में, यह प्रतीत होता है कि आप जो चाहते हैं वह एक श्रेणी है। अमूर्त डेल्टा सेट की श्रेणी के अनुरूप एक विशिष्ट श्रेणी है। अन्य श्रेणियां हैं जिन पर आप विचार कर रहे हैं। मैंने शुरू में सोचा था कि आप एक डेल्टॉइड को परिभाषित कर रहे थे कि श्रेणी सिद्धांत के अर्थ में एक टर्मिनल (या अंतिम) ऑब्जेक्ट होगा।
आप उस तरह के प्रश्नों का अध्ययन कर रहे हैं जो श्रेणी सिद्धांत के लिए बहुत संतोषजनक उत्तर प्रदान करता है। मुझे आशा है कि आप स्वयं उस निष्कर्ष पर आ सकेंगे।
संदर्भ
- सार व्याख्या और तर्क कार्यक्रमों के लिए आवेदन , पैट्रिक कूसोट और राधिया कूसोट। इस लेख की पहली छमाही अमूर्त व्याख्या के विषय के लिए एक सामान्य ट्यूटोरियल शैली परिचय है।
- सार व्याख्या रूपरेखा , पैट्रिक Cousot और राधिया Cousot। इस लेख में उन सभी संभावनाओं की चर्चा की गई है, जिन्हें मैंने विस्तार से अमूर्तता और संक्षेपण कार्यों से संबंधित बताया है।
- प्रोग्राम एनालिसिस फ्रेमवर्क , पैट्रिक कूसॉट और राधिया कूसॉट का सिस्टेमेटिक डिज़ाइन। यह वह पेपर था जिसने कार्यक्रम विश्लेषण के संदर्भ में सार के पदानुक्रम की धारणा को पेश किया था।
- अमूर्त व्याख्या , फ्रांसेस्को Ranzato और फ्रांसेस्को Tapparo द्वारा सामान्य रूप से मजबूत संरक्षण । यह पत्र इन विचारों को अलग-अलग संदर्भों में लागू करता है जो लौकिक तर्क सूत्रों को संरक्षित करते हैं। आपको यहां बूलियन और डिस्ट्रिब्यूटिव एब्स्ट्रक्शन के काम के उदाहरण मिलेंगे।
- सार व्याख्या, तार्किक संबंध और कान एक्सटेंशन , सैमसन अब्रामस्की। उपरोक्त सिद्धांत सिद्धांत सामग्री पर एक श्रेणी सिद्धांत परिप्रेक्ष्य प्रस्तुत करता है।