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

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

کریپکی در کتاب مشهور «نامگذاری و ضرورت» مفهوم دلالت ثابت(rigid designation) را برای کلمات مفرد(singular terms) و به منظور رد نظریه های وصفی معرفی کرد؛ به این مضمون که یک کلمه دلالتگر، ثابت است اگر‌و‌تنها‍‌اگر در همه جهانهای ممکن بر یک چیز دلالت کند. او در سخنرانی سوم این مفهوم را به کلماتی که برای انواع‌طبیعی مورد استفاده قرار می‌گیرند تعمیم داد.در باب اینکه این تعمیم چگونه خواهد بود بحثهای بسیاری در گرفته است که می توان آنها را به دو دسته کلی قائلین به همسانی‌در‌دلالت(sameness in designation) و ذاتگرایان(essentialists) تقسیم کرد؛ لیکن یک مشکل اساسی بر سر راه قائلین به همسانی‌در‌دلالت تحت عنوان «مشکل بی‌مایگی»"(trivialization problem) وجود دارد که می گوید اگر ثبات برای کلمات کلی(general terms) به معنای همسانی‌در‌دلالت در میان جهانهای ممکن باشد ،آنگاه علاوه بر کلمات مربوط به انواع طبیعی بقیه کلمات کلی هم ثابت خواهند شد؛ زیرا آنها نیز دلالت بر یک خصوصیت یکسان خواهند کرد.در این مقاله ما یک روش استدلالی را برای دفع مشکل بی مایگی نقد می کنیم.این روش استدلالی بر این اساس است که اوصاف معین می توانند دلالت بر اشیاء وافر(abundant) بکنند و با استفاده از تناظر(parallelism) بین کلمات کلی و کلمات مفرد نتیجه می‌گیرد عبارات حملی وصفی نیز می توانند دلالت بر خصوصیات وافر بکنند؛ اما به نظر می‌رسد این ادعا با بعضی اصولی که رفتار سمانتیکی کلمات را توضیح می‌دهند و شهودهای ما در مورد صدق عبارات شامل این کلمات، همخوانی ندارد.

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

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

در این پایان‌نامه که براساس دو مقاله از رومن ونسل (Roman Wencel )نوشته می‌شود، ابتدا نشان داده می‌شود که اگر M,<,+,...)‎ ) = Mیک بسط ت-کمینه ضعیف غیرارزیابی از یک گروه مرتب ‎(M,<,+)‎ باشد، آنگاه بسط آن با گردایه‌ای از محمولات تک‌موضعی غیرارزیابی همچنان غیرارزیابی باقی می‌ماند. سپس با به‌کار بردن نتیجه‌ای از دایاز درباره استقلال جبری دنباله‌های معینی از اعداد، نشان داده می‌شود که اگرK⊆R یک میدان از درجه تعالی متناهی روی میدان اعداد گویا باشد، آنگاه هر بسط ت-کمینه ضعیف ازK,<,‎+,.)‎ )به‌طور چندجمله‌ای کراندار است.

طبق رویکرد رایج به استنتاج بهترین تبیین (IBE)، فرضیه‌ای که بهترین تبیین را برای پدیده‌های در دستِ بررسی ارائه می‌دهد، احتمالاً صادق است. یکی از مهم‌ترین چالش‌های پیش روی این نحوۀ استدلال” ایراد وُلتِر “ است. مطابق این اشکال، دلیلی نداریم که ملاک‌های انتخاب بهترین تبیین، موسوم به مزیت‌های تبیین‌گر، محتمل‌ترین تبیین- یعنی تبیینی که نسبت به دیگر تبیین‌های رقیب از احتمال صدق بیش‌تری برخوردار است- را به دست دهند. هدف اصلیِ این نوشتار، واکاویِ ملاک‌های احتمالاتیِ مرتبط با IBE در مواجهه با ایراد وُلتِراست. به بیان دقیق‌تر، در پی آنیم که چنان‌چه ضابطه‌های احتمالاتیِ ارائه شده برای ارزیابیِ فرضیه‌های تبیین‌گر، ملاک انتخاب بهترین تبیین قرار گیرند، آیا این اطمینان وجود خواهد داشت که محتمل‌ترین تبیین به دست آید؟ در این راستا، ملا‌ک‌های احتمالاتیِ مرتبط با IBE را در سه دستۀ ملاک‌های معطوف به قضیۀ بیز، ملاک‌های معطوف به نظریۀ تأیید و ملاک‌های معطوف به مزیت‌های تبیین‌گر بررسی می‌کنیم. این واکاوی نشان می‌دهد که هیچ‌یک از ضابطه‌های ارائه شده از پس تحدید بهترین تبیین - به گونه‌ای که محتمل‌ترین تبیین را به ‌دست دهد- بر نمی‌آیند.

در این پایان نامه نظریه مدل های کریپکی منطق مرتبه اول شهودی را مطالعه می کنیم. دو مفهوم زیرمدل و جملات عمومی در منطق مرتبه ی اول شهودی معرفی می شود: در تعریف زیرمدل کریپکی می توان قاب یا جهان های کلاسیک یا هر دو را تحدید کرد. در این پایان نامه تعرفی سود از زیرمدل را در نظر می گیریم. اگر مدل کریپکی را به عنوان یک تابعگون از یک رسته ی کوچک به رسته تمام مدل های کلاسیک همراه با همریختی های بین آنها در نظر بگیریم آناه مفهوم زیر مدل را به این صورت تعریف می کنم: یک زرمدل از یک مدل کریپکی از تحدید مدل کریپکی اصلی به یک زیررسته از دامنه اش بدست می آید به طوری که هر رأس از یان زیررسته به یک زیرمدل کلاسیک از مدل کلاسیک نظیر آن در مدل کریپکی اصلی نگاشته می شود. یک جمله را عمومی می نامیم اگر به صورت استقرائی از اتم ها (شامل ┬ و ┴ )، رابط های → ، ᵥ ، ᴧ و سور ɏ ساخته شود، به طوری که هر زیر فرمول شرطی آن دارای مقدم اتمی باشد. ثابت می کنیم یک نظریه ی شهودی تحت زیرمدل کریپکی حفظ می شود اگر و تنها اگر به وسیله جملات عمومی اصل پذیر باشد. در این پایان نامه، در تعریف مدل کریپکی، تغییر محمول تساوی، تساوی واقعی است و از هر جهان به جهان بالاتر یک همریختی وجود دارد. تغییر محمول تساوی می تواند یک رابطه هم ارزی باشد. همچنین ارتباط بین یک جهان و جهان بالاتر می تواند زیرساختار ضغیف باشد. از این رو، چهار کلاس از مدل های کریپکی می توان داشت. در فصل سوم، ضمن تعریف مفاهیم یکریختی و تشابه مدل های کریپکی این کلاس ها با یکدیگر مقایسه می شود.

هدف اصلی این پایان‌نامه بررسی مجموعه‌ای از اصول است که نوعی تمامیت برای منطق مرتبه اول پیوسته را نتیجه دهد. مخصوصاً نشان داده می‌شود که در منطق مرتبه اول پیوسته مجموعه‌ای از فرمول‌ها (تماماً) قابل‌ارضا است اگر (و تنها اگر) سازگار باشد. از این مطلب نتیجه می‌شود که منطق مرتبه اول پیوسته نوعی تقریب از تمامیت قوی را ارضا می‌کند، که بنابر آن ΣΙ=φ اگر و تنها اگرn-2--ΣΙ-φ برای تمام n<ω. این صورت تقریبی از تمامیت قوی بیان می‌کند که اگرΣΙ=φ، بنابراین اثبات‌های متناهی از Σ می‌توانند تقریب‌های دلخواهی از درستی φ را بدست دهد. به‌علاوه مسئله‌ای متفاوت که در نظریه مدل به‌طور سنتی مطرح می‌شود یعنی تصمیم‌پذیری را بررسی می‌کنیم. از تمامیت منطق مرتبه اول پیوسته حاصل می‌شود که یک نظریه کامل با اصول بازگشتی (یا حتی شمارش‌پذیر بازگشتی) تصمیم‌پذیر است.

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

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