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

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

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

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

यह भी देखें

 * प्रसंग मुक्त भाषा
 * परिमित अवस्था मशीन
 * औपचारिक व्याकरण
 * विश्लेषण
 * पुनरावर्ती संक्रमण नेटवर्क

संदर्भ

 * 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