रिकर्सिव ट्रांजिशन नेटवर्क

फैंसी संज्ञाओं के लिए पुनरावर्ती संक्रमण नेटवर्क होता है। ध्यान दीजिए कि रिकर्सन फैंसी संज्ञा लेबल वाले नोड्स द्वारा बनाया गया है।

पुनरावर्ती संक्रमण नेटवर्क (आरटीएन) ग्राफ सिद्धांत योजनाबद्ध होता है जिसका उपयोग संदर्भ-मुक्त व्याकरण के नियमों का प्रतिनिधित्व करने के लिए किया जाता है। इस प्रकार आरटीएन में प्रोग्रामिंग भाषाओं, प्राकृतिक भाषा और शाब्दिक विश्लेषण के लिए आवेदन होता है। सामान्यतः कोई भी वाक्य (भाषाविज्ञान) जो आरटीएन के नियमों के अनुसार बनाया गया होता है, उसे "अच्छी प्रकार से गठित" अर्थात् सुगठित कहा जाता है। इस प्रकार सुगठित वाक्य के संरचनात्मक तत्व अपने आप में सुगठित वाक्य भी हो सकते हैं, या वह सरल संरचनाएँ भी हो सकते हैं। अतः यही कारण है कि आरटीएन को प्रत्यावर्तन के रूप में वर्णित किया गया है।

यह भी देखें

• सिंटेक्स आरेख
• अभिकलनात्मक भाषा विज्ञान
• प्रसंग मुक्त भाषा
• परिमित अवस्था मशीन
• औपचारिक व्याकरण
• पारस वृक्ष
• विश्लेषण
• संवर्धित संक्रमण नेटवर्क

श्रेणी:आरेख

श्रेणी:प्राकृतिक भाषा प्रसंस्करण