Terminal yield
औपचारिक भाषा सिद्धांत में, एक पेड़ की अंतिम उपज (या फ्रिंज) पेड़ के एक क्रमबद्ध चलने में आने वाली पत्तियों का अनुक्रम है। पार्स पेड़ और/या व्युत्पत्ति पेड़ वाक्यांश संरचना व्याकरण जैसे संदर्भ-मुक्त व्याकरण या रैखिक व्याकरण के अध्ययन में पाए जाते हैं। एक औपचारिक व्याकरण जी के लिए एक व्युत्पत्ति वृक्ष के पत्ते उस व्याकरण के अंतिम प्रतीक हैं, और आंतरिक नोड्स गैर-अंतिम या परिवर्तनीय प्रतीक हैं। एक क्रमबद्ध ट्री ट्रेवर्सल प्रदर्शन करके और अंतिम प्रतीकों को उनके सामने आने वाले क्रम में रिकॉर्ड करके संबंधित टर्मिनल स्ट्रिंग को पढ़ा जा सकता है। टर्मिनलों का परिणामी अनुक्रम व्याकरण जी द्वारा उत्पन्न भाषा एल (जी) की एक स्ट्रिंग है।