جستجوي پيشرفته | کتابخانه مجازی الفبا

در این پایان نامه نظریه مدل های کریپکی منطق محمولات مشهودی را مطالعه می کنیم مفاهیم همریختی، زیرمدول و ساندویچ از مدل های کریپگی تعریف می شود. هم چنین دو عملگر U(·, ·) و E(·) به ترتیب متناظر با بستار عمومی و بستار وجودی تعریف می شود. سپس یک نظیر شهودی از تعمیم (دوگان) قضیه لیندن-لاش-تارسکی ثابت می شود که جملاتی که تحت تصویر معکوس همریختی های مدل های کریپکی حفظ می شوند را مشخص می کند. هم چنین تعمیمی از قضیه لاش-تارسکی ثابت می شود که جملاتی که تحت زیرمدول های کریپکی حفظ می شوند را مشخص می کند. در ادامه تعمیمی از قضیه ساندویچ کیسلر ثابت می شود که جملاتی که تحت ساندویچ های مدول کریپکی حفظ می شوند را مشخص می کند هر یک از این قضایا در حضور اصل طرد شق ثالث نظیر کلاسیک شان را نتیجه می دهند.

در این رساله به بررسی منطقهای توجیه و ارتباط آنها با منطقهای موجهات می‌پردازیم. نتایج این رساله به سه گروه قابل تقسیم هستند. ارایه منطقهای توجیه جدید، از جمله: ‎ JB (صورت صریح منطق موجه براوری ‎ KB)، ‎ JGL (صورت صریح منطق اثبات‌پذیری گودل لوب ‎ GL)‎ و JLD (صورتهای صریح منطقهای دانشی توزیعی). بررسی ارتباط منطقهای توجیه ارایه شده با منطقهای موجهات متناظر آنها بوسیله ارایه قضیه تحقق، از جمله: اثبات قضیه تحقق برای KB‎ با استفاده از نگاشت نشاندن، اثبات قضیه تحقق برای GL‎ به صورت نحوی، و اثبات قضیه تحقق برای JLD ‎ به صورت معنایی. ارایه دستگاههای اثبات گنتسنی برای منطقهای توجیه و اثبات قضیه حذف برش برای آنها، از جمله: دستگاههای گنتسنی LPG‎ وLPLG ‎ برای منطق اثباتها، دستگاههای گنتسنی S4LPG و S4LPLG برای منطق شناختی با توجیه ‎ S4LP ‎، دستگاه ابر رشته‌ای ‎ S4LPNLH برای منطق شناختی با توجیه ‎ S4LPN و دستگاههای رشته‌ای برچسب‌دار برای منطقهای توجیه و منطقهای شناختی با توجیه.

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

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

از جمله رویدادهای مهم فلسفی در فاصله‌ی بین دو جنگ جهانی تشکیل حلقه‌ای فلسفی در وین بود که در آن بسیاری از حامیان علم درصدد برآمدند تا چالش‌هایی را که در آستانه قرن بیستم عارض اندیشه‌ی پوزیتیویسم علمی شده بود، برطرف کنند. پوزیتیویسم منطقی حاصل و خروجی اندیشه‌ای بود که در این حلقه پا گرفت و از جمله نمایندگان آن می‌توان به کارناپ، آیر، شلیک و وایزمن اشاره کرد. پوزیتیویست‌های منطقی دارای چند اصل عقیدتی عمده بودند: تمایز قاطع بین قضایای تحلیلی و ترکیبی که قدری از هیوم و قدری از ویتگنشتاین اخذ شده بود. اصل تحقیق‌پذیری که آن نیز گمان می‌رود از رساله‌ی ویتگنشتاین آمده باشد. و یک برنهاد فروکاهنده درباره‌ی نقش مشاهده در تعیین معناداری شناختی که خواستگاه‌اش را می‌توان به تجربه‌گرایان کلاسیک از قبیل لاک و هیوم و تقلیل‌گرایی راسل رسانید. انکار متافیزیک، ماحصل اصلی به کارگیری اصول اساسی مذکور توسط پوزیتیویستهای منطقی می‌‌باشد. بنابراین، زمینه‌های فکری پوزیتیویست‌های منطقی در نقد متافیزیک را هم می‌توان در فلسفه‌ی تحلیلی، مخصوصاً" نزد فیلسوفانی مثل ویتگنشتاین (در اصل تحقیق‌پذیری، اصل معناداری و اصل ضرورت این همانی است) و راسل وفرگه (در اصل منطق‌گرایی) و هم نزد فیلسوفان سنتی از قبیل هیوم و کانت (در نقد متافیزیک) ریشه‌یابی کرد. پوزیتیویست‌های منطقی از میان همه‌ی مکاتب فلسفی، متافیزیک را طرد و تخطئه می‌کردند، چرا که معتقد بودند احکام متافیزیکی بی‌معنی بوده و هیچ طریقه‌ی ممکنی برای آن که در تجربه به تحقیق برسند ندارند. همانطور که در مورد زمینه‌های فکری پوزیتیویست‌ها در بالا اشاره کردیم، طرد و رد متافیزیک امری نو ظهورنبود، هیوم متافیزیک را سفسطه و مغلطه خوانده بود و ادعا کرده بود که از تعبیرات بی دلالت و بی مدلول استفاده می‌کند. کانت هم متافیزیک مشروع را از متافیزیک نامشروع فرق می نهاد. در حالی که منتقدان پیشین متافیزیک در صدد غیر علمی و بی‌فایده نشان دادن متافیزیک بودند، پوزیتیویست‌های منطقی با استناد به رساله‌ی ویتگنشتاین، متافیزیک را فاقد معنی می‌شماردند و آن را به طور کلی انکار می‌کردند.

ما قضیه هربراند را در چارچوب منطق پیوسته ثابت می‌کنیم. صرف نظر از جزئیات، قضیه هربراند منطق مرتبه اول را به منطق گزاره‌ای فرو می‌کاهد. ما روی یک حالت خاص که معمولاً با ابزار ساده مدل تئوریک ثابت می‌شود، تمرکز می‌کنیم. در حالت مرتبه اول، قضیه هربراند کاربردهای مهمی در اندازه‌های موتیویک دارد که در آن یک مشخص‌سازی از تابع‌های تعریف‌پذیر مورد نیاز است.در این پایان‌نامه، یک حالت منطق پیوسته از قضیه هربراند را ثابت نموده، و از آن برای مشخص‌سازی عمل‌های تعریف‌پذیر روی فضاهای هیلبرت استفاده می‌کنیم. به ویژه، نشان داده می‌شود که عمل‌های تعریف‌پذیر به طور تکه‌ای توسط ترم‌ها تقریب زده می‌شوند‎. وضعیت مشابهی برای توسیع‌های فضاهای هیلبرت نیز برقرار است.در نوشتار این پایان نامه از مقاله زیر استفاده شده است. I. Goldbring, An approximate Herbrand’s theorem and definable functions in metric structures, Math. Log. Quart. 58, No. 3, 208-216(2012)

منطق عمل پاره‌ای از مفاهیم نظیر«قصد » را به عنوان مبدأ خود قرار می‌دهد، در حالیکه این مفاهیم تعریف روشنی ندارند و تنها به صورت کیفی تعریف شده‌اند. تقسیم‌بندی‌هایی که بر روی اعمال انجام می‌شود، می‌تواند با توجه به نیاز هر علم و با تکیه بر یکی از خصوصیات عمل، انجام شود. در این تحقیق نمونه‌ای از این تقسیم‌بندی‌ها بر اساس تعداد عامل‌های موثر در انجام یک عمل انجام شد ولی در هر علمی می‌توان از منظر‌های مختلف به عمل نگریست و آن را طبقه‌بندی نمود. یکی از قسمت‌های چالشی در منطق عمل وجود یا عدم وجود اعمال پایه‌ای است که هنوز اتفاق‌نظری بر روی آن ایجاد نشده است. پس از اتخاذ موضع در موارد بالا و ارائه‌ی تقسیم‌بندی‌های دلخواه در مورد عمل، نوبت به ارائه‌ی معیار، برای اینهمانی اعمال می‌رسد؛ ناگفته پیداست تا وقتی که در موارد قبلی اتفاق‌نظر پدید نیاید معیار متقنی برای اینهمانی اعمال حاصل نمی‌شود. با اینکه هنوز توافق کلی بر سر مفاهیم عملی ایجاد نشده است اما نظام‌های منطقی برای صورتبندی اعمال بر اساس بعضی از تعاریف و تقسیم‌بندی‌های عمل پدید آمده است. منطق عمل توسط فون رایت پایه‌گذاری شد اما دلالت‌شناسی آن توسط چلاس در سال 1963 ارائه شد. این دلالت‌شناسی مبتنی بر تاریخچه و زمان بود؛ اما کاستی‌‌های موجود در آن مثل کیفی بودن، باعث شد تا بلنپ و هم‌فکران وی دلالت‌شناسی جدیدی برای منطق عمل به نام STIT ارائه دهند. این دلالت‌شناسی که مبتنی بر انتخاب‌های عامل و زمان بود تا حدودی مشکلات دلالت‌شناسی چلاس را برطرف نمود. یکی از موارد جالب توجه این است که خود چلاس در سال 1992 در مقاله‌ای، قاعده‌های استنتاج را برای دلالت‌شناسی STIT ارائه نمود و روند تکاملی منطق عمل را همراهی کرد. با اینکه هنوز دلالت‌شناسی کامل و جامعی برای منطق عمل ارائه نشده است، اما رشد روز افزون علوم دیگر و نیاز آنها به منطقی که بتواند اعمال را توضیح دهد باعث شده است تا همین منطق عمل، به عنوان ابزاری برای آنها قرار گیرد. برای مثال در علم کامپیوتر و به خصوص در شاخه‌ی هوش‌مصنوعی برای تحلیل اعمالی که عامل‌های مصنوعی نظیر ربات‌ها انجام می‌دهند، منطق عمل مورد استفاده قرار می‌گیرد. هیچ بعید نیست که در آینده نیز با توجه به نیازهای جدید در علوم دیگر منطق عمل مورد استفاده قرار گیرد. البته ممکن است دلالت-شناسی‌های جدیدی برای منطق عمل ارائه شود تا منطبق با علوم دیگر این منطق کاربردی شود.