پایان‌نامه

منطق وجهی کلاسیک مرتبه اول

چکیده

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

اساتید راهنما و مشاور

سید محمد باقری

پایان‌نامه‌های مشابه

  • اثباتی از تمامیت برای منطق مرتبه اول پیوسته

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضیالهام حیدرزاده

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

  • منطق وجهی برای توپولوژی

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده علوم ریاضیهاجرخاتون عابدی

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

  • تصمیم ناپذیری منطق مرتبه اول

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده ریاضیشکوفه صادقی بی غم

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

  • نظریه های عمومی در منطق مرتبه اول شهودی

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغانمریم عبیری

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

  • یک قضیه درونیابی در منطق مرتبه اول

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه تبریزنیر جنگی بهادر

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

  • معناشناسی اندازه بنیاد برای منطق وجهی

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده علوم ریاضینیلوفر مرادی فریسار

    در این پایان نامه ارتباطی بین معناشناسی اندازه بنیاد دانا اسکات برای منطق وجهی s4 و منطق توپولوژیک دینامیک، برقرار خواهد شد. منطق s4c در سیستم های توپولوژیک دینامیک یا فضاهای توپولوژیک با تابع پیوسته روی فضای مورد نظر، تعبیر می شود. دانا اسکات زبان منطق s4 را در جبر اندازه لبگ یا

اسناد مشابه

  • جنبه‌های توپولوژیک از منطق مرتبه اول کلاسیک

    مقاله۲۰۱۹منطق پژوهیکریم خانکی

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

  • صورت‌بندی سه استدلال از هجویری در منطق محمولات مرتبه اول

    مقاله۲۰۲۵منطق پژوهیکتایون مهرآبادی

    چکیده اعتبار هر استدلالی به سازواری آن با قوانین منطقی بازبسته است. برخی استدلال‌ها نمودی برهانی دارند؛ ولی در بطنشان دارای گونه‌هایی از خطاهای منطقی‌اند؛ یعنی شبه‌برهان‌اند، نه برهان. آثار کلامی، به عنوان متونی که استدلال‌های به ظاهر منطقی و معتبر در خود دارند، از این باب درخور

  • صورت بندی برهان صدیقین ابن سینا در نجات بر پایه ی منطق محمولات مرتبه اول

    مقاله۲۰۱۳حکمت سینوی (مشکوة النور)داود حسینی، هما رنجبر، محمد سعیدی مهر

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

  • صورت‌بندی برهان صدیقین ابن سینا در نجات بر پایه‌ی منطق محمولات مرتبه اول

    مقاله۲۰۱۳حکمت سینویهما رنجبر، داود حسینی، محمد سعیدی مهر

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

  • منطق وجهی نرمال دوموضعی

    مقاله۲۰۲۳منطق پژوهیفاطمه شیرمحمدزاده ملکی

    در این مقاله، ابتدا معناشناسی کریپکی برای منطق وجهی نرمال با یک عملگر دو موضعی را تعریف کرده و سیستمی به نام K^2 را که نسبت به این معناشناسی درست و تمام است را معرفی خواهیم کرد. سپس دو نوع ترجمه ارائه خواهیم کرد و با استفاده از این ترجمه‌ها نشان خواهیم داد که منطق وجهی نرمال دو م

  • دشواری‌های وجودشناختی منطق محمولات کلاسیک و راه‌حل‌هایی برای آن‌ها

    مقاله۲۰۲۴جاویدان خردمحمدحسین اسفندیاری، مرتضی حاج حسینی

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