پژوهش

چارچوبی برای ساخت خودکار قضیه در منطق مرتبهٔ اول پیشنهاد شد

پژوهشگران روشی مبتنی بر «تناقض‌های استاندارد مثلثی» معرفی کرده‌اند که به‌جای اثبات حدس‌های ازپیش‌داده‌شده، قضیه‌های تازه می‌سازد.

۱ دقیقه مطالعه

مقاله‌ای تازه در arXiv چارچوبی برای تولید خودکار قضیه در منطق مرتبهٔ اول پیشنهاد می‌کند. در این روش، ابتدا مجموعه‌ای از بندها ساخته می‌شود که کمینه‌ناارضاساز باشد؛ سپس بخشی از بندها به‌عنوان مقدمات نگه داشته می‌شوند و نقیض یک بند یا ترکیبی از چند بند، نتیجهٔ قضیه را تشکیل می‌دهد.

طبق چکیدهٔ مقاله، کمینه‌بودن ناسازگاری تضمین می‌کند مقدماتِ باقی‌مانده ارضاپذیر باشند و استنتاج به‌دلیل اصل انفجار، یعنی نتیجه‌گیری دلخواه از مقدمات ناسازگار، به‌صورت تهی انجام نشود. در عین حال، ناسازگاری کل مجموعه نتیجهٔ موردنظر را تضمین می‌کند. چکیدهٔ در دسترس جزئیات بیشتری از ارزیابی یا عملکرد روش ارائه نمی‌کند.

این گزارش به کمک هوش مصنوعی تهیه شده است. مطالب براساس منابع درج‌شده تنظیم شده‌اند؛ صحت مستقل همه ادعاها تضمین نمی‌شود.

منبع: arXiv · AI (پیش‌چاپ) — مشاهده منبع اصلی ↗

پیش‌چاپ پژوهشی در arXiv؛ انتشار در این مخزن به معنی داوری همتا نیست