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

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

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

यह भी देखें

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