निर्भरता संबंध: Difference between revisions
No edit summary |
No edit summary |
||
Line 1: | Line 1: | ||
{{other uses|निर्भरता (बहुविकल्पी)}} | {{other uses|निर्भरता (बहुविकल्पी)}} | ||
{{hatnote|[[निर्भरता संबंध]] के साथ भ्रमित न हों, जो सदिश समष्टि के सदस्यों के बीच रैखिक निर्भरता की अवधारणा का एक सामान्यीकरण है।}} | {{hatnote|[[निर्भरता संबंध]] के साथ भ्रमित न हों, जो सदिश समष्टि के सदस्यों के बीच रैखिक निर्भरता की अवधारणा का एक सामान्यीकरण है।}} | ||
[[कंप्यूटर विज्ञान]] में, विशेष रूप से संगामिति सिद्धांत में, निर्भरता संबंध एक परिमित क्षेत्र <math>\Sigma</math> है,<ref name="Aalbersberg.Rozenberg.1988">{{cite journal | doi=10.1016/0304-3975(88)90051-5 | author=IJsbrand Jan Aalbersberg and Grzegorz Rozenberg | title=निशान का सिद्धांत| journal=Theoretical Computer Science | volume=60 | number=1 | pages=1–82 | date=Mar 1988 | doi-access=free }}</ref>{{rp|4}} [[सममित संबंध]], और प्रतिवर्ती संबंध है,<ref name="Aalbersberg.Rozenberg.1988" />{{rp|6}} अर्थात एक परिमित [[सहिष्णुता संबंध]] पर एक [[द्विआधारी संबंध]] होता है। यह आदेशित जोड़े <math>D</math> का एक परिमित समुच्चय है, ऐसा है कि | [[कंप्यूटर विज्ञान]] में, विशेष रूप से संगामिति सिद्धांत में, '''निर्भरता संबंध''' एक परिमित क्षेत्र <math>\Sigma</math> है,<ref name="Aalbersberg.Rozenberg.1988">{{cite journal | doi=10.1016/0304-3975(88)90051-5 | author=IJsbrand Jan Aalbersberg and Grzegorz Rozenberg | title=निशान का सिद्धांत| journal=Theoretical Computer Science | volume=60 | number=1 | pages=1–82 | date=Mar 1988 | doi-access=free }}</ref>{{rp|4}} [[सममित संबंध]], और प्रतिवर्ती संबंध है,<ref name="Aalbersberg.Rozenberg.1988" />{{rp|6}} अर्थात एक परिमित [[सहिष्णुता संबंध]] पर एक [[द्विआधारी संबंध]] होता है। यह आदेशित जोड़े <math>D</math> का एक परिमित समुच्चय है, ऐसा है कि | ||
* यदि <math>(a,b)\in D</math> तब <math>(b,a) \in D</math> (सममित) | * यदि <math>(a,b)\in D</math> तब <math>(b,a) \in D</math> (सममित) | ||
* यदि <math>a \in \Sigma</math>, तब <math>(a,a) \in D</math> (प्रतिवर्त) | * यदि <math>a \in \Sigma</math>, तब <math>(a,a) \in D</math> (प्रतिवर्त) | ||
सामान्यतः, निर्भरता संबंध [[सकर्मक संबंध]] नहीं होते है, इस प्रकार, वे सकर्मकता को त्याग कर एक [[तुल्यता संबंध]] की धारणा का सामान्यीकरण करते | सामान्यतः, निर्भरता संबंध [[सकर्मक संबंध]] नहीं होते है, इस प्रकार, वे सकर्मकता को त्याग कर एक [[तुल्यता संबंध]] की धारणा का सामान्यीकरण करते है।ka | ||
<math>\Sigma</math> को वर्णमाला भी कहा जाता है जिस पर <math>D</math> परिभाषित किया गया है। प्रेरित स्वतंत्रता द्वारा <math>D</math> द्विआधारी का संबंध है <math>I</math> | <math>\Sigma</math> को वर्णमाला भी कहा जाता है जिस पर <math>D</math> परिभाषित किया गया है। प्रेरित स्वतंत्रता द्वारा <math>D</math> द्विआधारी का संबंध है <math>I</math> |
Revision as of 13:52, 29 April 2023
कंप्यूटर विज्ञान में, विशेष रूप से संगामिति सिद्धांत में, निर्भरता संबंध एक परिमित क्षेत्र है,[1]: 4 सममित संबंध, और प्रतिवर्ती संबंध है,[1]: 6 अर्थात एक परिमित सहिष्णुता संबंध पर एक द्विआधारी संबंध होता है। यह आदेशित जोड़े का एक परिमित समुच्चय है, ऐसा है कि
- यदि तब (सममित)
- यदि , तब (प्रतिवर्त)
सामान्यतः, निर्भरता संबंध सकर्मक संबंध नहीं होते है, इस प्रकार, वे सकर्मकता को त्याग कर एक तुल्यता संबंध की धारणा का सामान्यीकरण करते है।ka
को वर्णमाला भी कहा जाता है जिस पर परिभाषित किया गया है। प्रेरित स्वतंत्रता द्वारा द्विआधारी का संबंध है
अर्थात्, स्वतंत्रता उन सभी क्रमित युग्मों का समुच्चय है जो के अंदर नहीं होते है। स्वतंत्रता संबंध सममित और अपरिवर्तनीय होते है। इसके विपरीत, किसी भी सममित और अपरिवर्तनीय संबंध को देखते हुए एक परिमित वर्णमाला है, संबंध
एक निर्भरता संबंध है।
जोड़ा को समवर्ती वर्णमाला कहा जाता है।[2]: 6 जोड़ा को स्वतंत्रता वर्णमाला या रिलायंस वर्णमाला कहा जाता है, लेकिन यह शब्द त्रिपक्षीय को भी संदर्भित कर सकता है (साथ प्रेरक ).[3]: 6 तत्व आश्रित कहलाते है यदि धारण करता है, और स्वतंत्र, अन्य (अर्थात यदि रखता है)।[1]: 6
एक रिलायंस वर्णमाला मे दिया गया , एक सममित और अपरिवर्तनीय संबंध मुक्त मोनॉइड पर परिभाषित किया जा सकता है परिमित लंबाई के सभी संभावित स्ट्रिंग: सभी स्ट्रिंग के लिए और सभी स्वतंत्र प्रतीक . का तुल्यता समापन निरूपित किया जाता है या और -तुल्यता कहा जाता है। अनौपचारिक रूप से, रखती है यदि स्ट्रिंग में परिवर्तित किया जा सकता है आसन्न स्वतंत्र प्रतीकों के स्वैप के परिमित अनुक्रम की समानता कक्षाएं ट्रेस मोनोइड कहा जाता है,[1]: 7–8 और ट्रेस सिद्धांत में अध्ययन किया जाता है।
उदाहरण
वर्णमाला , एक संभावित निर्भरता संबंध है
, तस्वीर देखें।
संगत स्वतन्त्रता है . तब उदाहरण प्रतीक एक दूसरे से स्वतंत्र है, और उदाहरण आश्रित है। स्ट्रिंग के बराबर होता है और , लेकिन किसी अन्य स्ट्रिंग के लिए नहीं होता है।
संदर्भ
- ↑ 1.0 1.1 1.2 1.3 IJsbrand Jan Aalbersberg and Grzegorz Rozenberg (Mar 1988). "निशान का सिद्धांत". Theoretical Computer Science. 60 (1): 1–82. doi:10.1016/0304-3975(88)90051-5.
- ↑ Vasconcelos, Vasco Thudichum (1992). समवर्ती वस्तुओं के लिए शब्दार्थ का पता लगाएं (MsC thesis). Keio University. CiteSeerX 10.1.1.47.7099.
- ↑ Mazurkiewicz, Antoni (1995). "Introduction to Trace Theory" (PDF). In Rozenberg, G.; Diekert, V. (eds.). निशान की किताब. Singapore: World Scientific. ISBN 981-02-2058-8. Retrieved 18 April 2021.