الناتج النهائي
في نظرية اللغة الرسمية ، فإن الناتج النهائي (أو الطرفي ) للشجرة هو تسلسل الأوراق التي تتم مواجهتها في مسار منظم للشجرة. [ 1 ]
تُستخدم أشجار التحليل النحوي وأشجار الاشتقاق في دراسة قواعد بنية العبارات، مثل قواعد اللغة الخالية من السياق أو القواعد الخطية . تمثل أوراق شجرة الاشتقاق لقاعدة نحوية رسمية G الرموز الطرفية لتلك القاعدة، بينما تمثل العقد الداخلية الرموز غير الطرفية أو المتغيرة. يمكن قراءة السلسلة الطرفية المقابلة من خلال إجراء اجتياز مرتب للشجرة وتسجيل الرموز الطرفية بالترتيب الذي تظهر به. يمثل التسلسل الناتج من الرموز الطرفية سلسلة من اللغة L ( G ) المولدة بواسطة القاعدة النحوية G.
مراجع
- ↑ سكوت، مايكل (30 نوفمبر 2015). براغماتية لغات البرمجة . إلسيفير. ISBN 978-0-12-410477-8.
فئات :
- اللغات الرسمية
- نماذج أولية للأساليب الرسمية