ऑगमेंटेड ट्रांजीशन नेटवर्क

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

एटीएन वाक्यों को पार्स करने के लिए परिमित स्टेट मशीनों (मार्कोव मॉडल) का उपयोग करने के विचार पर आधारित है। प्राकृतिक भाषा विश्लेषण के लिए ट्रांजिशन नेटवर्क व्याकरण में डब्ल्यू.ए. वुड्स का आशय है कि परिमित स्टेट मॉडल में पुनरावर्ती प्रणाली जोड़कर, पार्सिंग को और अधिक कुशलता से प्राप्त किया जा सकता है। किसी विशेष वाक्य के लिए ऑटोमेटन बनाने के अतिरिक्त, ट्रांजीशन ग्राफ़ का संग्रह बनाया जाता है। किसी भी स्टेट ग्राफ़ में अंतिम स्थिति तक पहुँचकर व्याकरणिक रूप से सही वाक्य का विश्लेषण किया जाता है। इन ग्राफ़ों के मध्य ट्रांजीशन नेटवर्क में किसी भी ग्राफ़ पर स्टेट से किसी भी प्रारंभिक स्थिति में बस सबरूटीन कॉल हैं। वाक्य व्याकरणिक रूप से सही माना जाता है यदि वाक्य में अंतिम शब्द अंतिम स्थिति तक पहुँच जाता है।

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

यह भी देखें

 * कॉन्टेक्स्ट फ्री लैंग्वेज
 * परिमित स्टेट मशीन
 * औपचारिक व्याकरण
 * विश्लेषण
 * पुनरावर्ती ट्रांजीशन नेटवर्क

संदर्भ

 * Winograd, Terry (1983), Language as a Cognitive Process, Volume 1: Syntax, Addison–Wesley, Reading, MA.
 * Winograd, Terry (1983), Language as a Cognitive Process, Volume 1: Syntax, Addison–Wesley, Reading, MA.
 * Winograd, Terry (1983), Language as a Cognitive Process, Volume 1: Syntax, Addison–Wesley, Reading, MA.

बाहरी संबंध

 * An introduction on ATNs by Paul Graham in On Lisp