ميتا فارايبل

في المنطق ، المتغير الفوقي (أو المتغير اللغوي الفوقي [ 1 ] أو المتغير التركيبي ) [ 2 ] هو رمز أو سلسلة رموز تنتمي إلى لغة فوقية وتمثل عناصر من لغة موضوعية معينة. على سبيل المثال، في الجملة

ليكن A و B جملتين من لغة ℒ

الرموز A و B هي جزء من اللغة الوصفية التي يتم فيها صياغة البيان حول لغة الكائن ℒ.

اعتبر جون كوركوران هذا المصطلح غير مناسب لأنه يحجب استخدام المخططات ولأن هذه "المتغيرات" لا تمتد فعلياً على نطاق معين. [ 3 ] : 220

جرت العادة على استبدال المتغير الفوقي بنفس الحالة في جميع مواضع ظهوره في مخطط معين. وهذا يختلف عن الرموز غير الطرفية في القواعد النحوية الرسمية ، حيث يمكن استبدال الرموز غير الطرفية على يمين قاعدة الإنتاج بحالات مختلفة. [ 4 ]

تؤدي محاولات صياغة مفهوم المتغير الفوقي إلى نوع من نظرية الأنواع . [ 5 ]

انظر أيضاً

ملحوظات

  1. هانتر 1996 ، ص 13.
  2. شوينفيلد 2001 ، ص 7 . 
  3. كوركوران 2006 ، ص 220 . 
  4. تينينت 2002 ، ص 36-37، 210 . 
  5. ماساهيكو ساتو، تاكافومي ساكوراي، يوكيوشي كامياما، وأتسوشي إيغاراشي. " حسابات المتغيرات الفوقية " في منطق علوم الحاسوب. ورشة العمل الدولية السابعة عشرة CSL 2003. المؤتمر السنوي الثاني عشر للجمعية الأوروبية لمنطق علوم الحاسوب (EACSL ). ندوة كورت غودل الثامنة، KGC 2003، فيينا، النمسا، 25-30 أغسطس 2003. وقائع المؤتمر ، سلسلة محاضرات سبرينغر في علوم الحاسوب 2803. ISBN 3-540-40801-0الصفحات 484-497

مراجع