ऑगमेंटेड ट्रांजीशन नेटवर्क: Difference between revisions
No edit summary |
No edit summary |
||
| Line 1: | Line 1: | ||
संवर्धित संक्रमण नेटवर्क या एटीएन | '''संवर्धित संक्रमण नेटवर्क''' या एटीएन विशेष प्रकार की [[ग्राफ सिद्धांत]] संरचना है जिसका उपयोग [[औपचारिक भाषा|औपचारिक भाषाओं]] की परिचालन परिभाषा में किया जाता है, विशेष रूप से अपेक्षाकृत काम्प्लेक्स [[प्राकृतिक भाषा|प्राकृतिक भाषाओं]] को [[पदच्छेद|पार्स]] करने में उपयोग किया जाता है, और कृत्रिम बुद्धि में इसका व्यापक अनुप्रयोग होता है। एटीएन, सैद्धांतिक रूप से, वाक्य संरचना का विश्लेषण कर सकता है, चाहे वह कितना ही काम्प्लेक्स क्यों न हो। एटीएन संशोधित संक्रमण नेटवर्क और [[पुनरावर्ती संक्रमण नेटवर्क]] का विस्तार है। . | ||
एटीएन वाक्यों को पार्स करने के लिए परिमित | एटीएन वाक्यों को पार्स करने के लिए परिमित स्टेट मशीनों ([[मार्कोव मॉडल]]) का उपयोग करने के विचार पर आधारित है। प्राकृतिक भाषा विश्लेषण के लिए ट्रांजिशन नेटवर्क व्याकरण में डब्ल्यू.ए. वुड्स का आशय है कि परिमित स्टेट मॉडल में [[पुनरावर्ती]] प्रणाली जोड़कर, पार्सिंग को और अधिक कुशलता से प्राप्त किया जा सकता है। किसी विशेष वाक्य के लिए ऑटोमेटन बनाने के अतिरिक्त, संक्रमण ग्राफ़ का संग्रह बनाया जाता है। किसी भी स्टेट ग्राफ़ में अंतिम स्थिति तक पहुँचकर व्याकरणिक रूप से सही वाक्य का विश्लेषण किया जाता है। इन ग्राफ़ों के मध्य संक्रमण नेटवर्क में किसी भी ग्राफ़ पर स्टेट से किसी भी प्रारंभिक स्थिति में बस सबरूटीन कॉल हैं। वाक्य व्याकरणिक रूप से सही माना जाता है यदि वाक्य में अंतिम शब्द अंतिम स्थिति तक पहुँच जाता है। | ||
यह मॉडल भाषा की प्रकृति द्वारा निर्धारित कई लक्ष्यों को | यह मॉडल भाषा की प्रकृति द्वारा निर्धारित कई लक्ष्यों को पूर्ण करता है क्योंकि यह भाषा की नियमितताओं को पकड़ता है। अर्थात्, यदि कोई ऐसी प्रक्रिया है जो कई वातावरणों में संचालित होती है, तो व्याकरण को उस प्रक्रिया को संरचना में समाहित करना चाहिए। इस प्रकार का एनकैप्सुलेशन न केवल व्याकरण को सरल बनाता है, अन्यथा संचालन की दक्षता का अतिरिक्त लाभ भी देता है। ऐसे मॉडल का अन्य लाभ निर्णयों को स्थगित करने की क्षमता है। कई व्याकरण अस्पष्टता आने पर अनुमान लगाने का उपयोग करते हैं। इसका तात्पर्य यह है कि पनिश के बारे में अभी तक पर्याप्त जानकारी नहीं है। रिकर्सन के उपयोग से, एटीएन किसी वाक्य के बारे में अधिक जानकारी होने तक निर्णयों को स्थगित करके इस अक्षमता का समाधान करते हैं। | ||
==यह भी देखें== | ==यह भी देखें== | ||
* [[प्रसंग मुक्त भाषा]] | * [[प्रसंग मुक्त भाषा|कॉन्टेक्स्ट फ्री लैंग्वेज]] | ||
* परिमित | * परिमित स्टेट मशीन | ||
* [[औपचारिक व्याकरण]] | * [[औपचारिक व्याकरण]] | ||
*विश्लेषण | *विश्लेषण | ||
Revision as of 20:10, 4 August 2023
संवर्धित संक्रमण नेटवर्क या एटीएन विशेष प्रकार की ग्राफ सिद्धांत संरचना है जिसका उपयोग औपचारिक भाषाओं की परिचालन परिभाषा में किया जाता है, विशेष रूप से अपेक्षाकृत काम्प्लेक्स प्राकृतिक भाषाओं को पार्स करने में उपयोग किया जाता है, और कृत्रिम बुद्धि में इसका व्यापक अनुप्रयोग होता है। एटीएन, सैद्धांतिक रूप से, वाक्य संरचना का विश्लेषण कर सकता है, चाहे वह कितना ही काम्प्लेक्स क्यों न हो। एटीएन संशोधित संक्रमण नेटवर्क और पुनरावर्ती संक्रमण नेटवर्क का विस्तार है। .
एटीएन वाक्यों को पार्स करने के लिए परिमित स्टेट मशीनों (मार्कोव मॉडल) का उपयोग करने के विचार पर आधारित है। प्राकृतिक भाषा विश्लेषण के लिए ट्रांजिशन नेटवर्क व्याकरण में डब्ल्यू.ए. वुड्स का आशय है कि परिमित स्टेट मॉडल में पुनरावर्ती प्रणाली जोड़कर, पार्सिंग को और अधिक कुशलता से प्राप्त किया जा सकता है। किसी विशेष वाक्य के लिए ऑटोमेटन बनाने के अतिरिक्त, संक्रमण ग्राफ़ का संग्रह बनाया जाता है। किसी भी स्टेट ग्राफ़ में अंतिम स्थिति तक पहुँचकर व्याकरणिक रूप से सही वाक्य का विश्लेषण किया जाता है। इन ग्राफ़ों के मध्य संक्रमण नेटवर्क में किसी भी ग्राफ़ पर स्टेट से किसी भी प्रारंभिक स्थिति में बस सबरूटीन कॉल हैं। वाक्य व्याकरणिक रूप से सही माना जाता है यदि वाक्य में अंतिम शब्द अंतिम स्थिति तक पहुँच जाता है।
यह मॉडल भाषा की प्रकृति द्वारा निर्धारित कई लक्ष्यों को पूर्ण करता है क्योंकि यह भाषा की नियमितताओं को पकड़ता है। अर्थात्, यदि कोई ऐसी प्रक्रिया है जो कई वातावरणों में संचालित होती है, तो व्याकरण को उस प्रक्रिया को संरचना में समाहित करना चाहिए। इस प्रकार का एनकैप्सुलेशन न केवल व्याकरण को सरल बनाता है, अन्यथा संचालन की दक्षता का अतिरिक्त लाभ भी देता है। ऐसे मॉडल का अन्य लाभ निर्णयों को स्थगित करने की क्षमता है। कई व्याकरण अस्पष्टता आने पर अनुमान लगाने का उपयोग करते हैं। इसका तात्पर्य यह है कि पनिश के बारे में अभी तक पर्याप्त जानकारी नहीं है। रिकर्सन के उपयोग से, एटीएन किसी वाक्य के बारे में अधिक जानकारी होने तक निर्णयों को स्थगित करके इस अक्षमता का समाधान करते हैं।
यह भी देखें
- कॉन्टेक्स्ट फ्री लैंग्वेज
- परिमित स्टेट मशीन
- औपचारिक व्याकरण
- विश्लेषण
- पुनरावर्ती संक्रमण नेटवर्क
संदर्भ
- Wanner, Eric (1980). "The ATN and the Sausage Machine: which one is baloney?". Cognition. 8 (2): 209–225. doi:10.1016/0010-0277(80)90013-X. PMID 7389289.
- Wanner, Eric; Maratsos, Michael (1978). "An ATN approach to comprehension". In M. Halle; J. Bresnan; G.A. Miller (eds.). Linguistic Theory and Psychological Reality. Cambridge: MIT Press.
- Winograd, Terry (1983), Language as a Cognitive Process, Volume 1: Syntax, Addison–Wesley, Reading, MA.
- Woods, William A (1970). "Transition Network Grammars for Natural Language Analysis" (PDF). Communications of the ACM. 13 (10): 591–606. doi:10.1145/355598.362773.
