عبارت زمینه

از testwiki
نسخهٔ تاریخ ۴ نوامبر ۲۰۲۳، ساعت ۰۶:۴۵ توسط imported>Dexbot (ربات: انتقال رده به درخواست AKhaleghizadeh از رده:عبارات منطقی به رده:عبارت‌های منطقی)
(تفاوت) → نسخهٔ قدیمی‌تر | نمایش نسخهٔ فعلی (تفاوت) | نسخهٔ جدیدتر ← (تفاوت)
پرش به ناوبری پرش به جستجو

در منطق ریاضیاتی، یک جمله زمینه الگو:به انگلیسی در یک سیستم صوری، یک جمله است، که در آن هیچ متغیر آزادی وجود ندارد. به صورت مشابه یک فرمول زمینه الگو:به انگلیسی فرمولی است که در آن هیچ متغیر آزادی وجود ندارد.[۱]

یک عبارت زمینه الگو:به انگلیسی می‌تواند یا به «جمله زمینه» یا به «فرمول زمینه» اشاره کند.[۱]

مثال‌ها

  • در منطق مرتبه اول، جملهٔ x(x=x) ی یک فرمول زمینه است.[۱]

عبارت‌های زیر را در منطق مرتبه اول در یک دستینه (امضا) که شامل یک نماد ثابت ۰ برای عدد ۰، یک نماد تابع یکتا ی s برای «تابع بعدی» و یک نماد تابع دودویی + برای «جمع» را در نظر بگیرید:[۱]

  • s(0),s(s(0)),s(s(s(0))),... جمله‌های زمینه اند.
  • 0+1,0+1+1,... جمله‌های زمینه اند.
  • x+s(1) و s(x) جمله هستند ولی جمله زمینه نیستند.
  • s(0)=1 و 0+0=0 فرمول‌های زمینه اند.
  • s(1) و x:(s(x)+1=s(s(x))) عبارات زمینه اند.[۱]

منابع

الگو:پانویس

الگو:منطق-خرد