مرجع
آخر الزيارات

العودية اليسرى

273 كلمة•0 مشاهدة•🗒️ منذ يوم
باختصار: العودية اليسرى (بالانجليزية : Left Recursion ) في نظرية اللغة الشكلية لعلوم الحاسوب ، فإن العودية اليسرى هي حالة خاصة من العودية ( recursion ) حيث يتعرف على متسلسلة عددية سلسلة كجزء من لغة من خلال حقيقة أنها تتحلل إلى سلسلة من تلك اللغة…. تتناول المقالة 7 أقسام، منها «العودية اليسرى المباشرة»، «A0 --> β0 A1 α0» و«العودية اليسرى».
المحتويات
  1. العودية اليسرى المباشرة
  2. A0 --> β0 A1 α0
  3. العودية اليسرى
  4. A--> Aα
  5. An --> βn A1 αn
  6. العودية اليسرى غير المباشرة
  7. A --> +Aα

تعريفًا بالموضوع، العودية اليسرى (بالانجليزية : Left Recursion ) في نظرية اللغة الشكلية لعلوم الحاسوب ، فإن العودية اليسرى هي حالة خاصة من العودية ( recursion ) حيث يتعرف على متسلسلة عددية سلسلة كجزء من لغة من خلال حقيقة أنها تتحلل إلى سلسلة من تلك اللغة نفسها على اليسار ولاحقة على اليمين. فمثلًا ، يمكن التعرف على  (1 + 2 + 3 ) كمجموع لأنه يمكن تقسيمها إلى (1 + 2) ايضا كمجموع و (+ 3) كلاحقة مناسبة. ونتناول فيما يلي مزيدًا من التفاصيل.

العودية اليسرى المباشرة

وفي السياق ذاته، تحدث عندما يكون هناك  استبدال واحد فقط الذي يتطلب قاعدة النموذج التالي

A0 --> β0 A1 α0

A1 --> β1 A2 α2 .....

العودية اليسرى

وفي السياق ذاته، من حيث القواعد النحوية الخالية من السياق (context free grammer) تكون غير الطرفية (nonterminal) متكررة اليسار (left recursive ) إذا كان الرمز الموجود في أقصى اليسار في أحد منتجاته هو نفسه في حالة العودية اليسرى المباشرة (direct left recursion) أو يمكن أن يصنع من خلال بعض تسلسل البدائل في حالة العودية اليسرى غير المباشرة (indirect left recursion ) .

وفي السياق ذاته، القواعد النحوية تكون متكررة اليسار فقط اذا وجد رمز غير طرفي يمكن ان يستمد إلى شكل رسومي مع نفسه كرمز في أقصى اليسار مثلًا :

A--> Aα

Expression --> Expression + term

حيث ان α عبارة عن سلسلة من الرموز غير الطرفية، مثلًا

An --> βn A1 αn

وفي هذا الصدد، حيث ان α , β عبارة عن سلسلة من الرموز الطرفية وغير الطرفية .

العودية اليسرى غير المباشرة

وفي هذا الصدد، تحدث عندما يكون هناك  عدة بدائل وهو يستلزم مجموعة من القواعد التي تتبع النمط التالي:

A --> +Aα

إضافةً إلى ذلك، حيث ان + تشير إلى عملية إنشاء بدائل أو أكثر، و α اي تسلسل من الرموز الطرفية وغير الطرفية

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.