Thesis

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

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

مجتبی آقایی

Similar theses

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

    Thesis2014وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده ریاضیشکوفه صادقی بی غم

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

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

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

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

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

    Thesis2011وزارت علوم، تحقیقات و فناوری - دانشگاه تبریزنیر جنگی بهادر

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

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

    Thesis2009وزارت علوم، تحقیقات و فناوری - دانشگاه شهید بهشتی - دانشکده علوم ریاضیمصطفی زراع خورمیزی
  • منطق وجهی کلاسیک مرتبه اول

    Thesis2010وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرسریحانه ذوقی فرد

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

  • تصحیح کوانتومی مرتبه اول تابش لارمور در الکترودینامیک کوانتومی

    Thesis2012وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده علومنرگس بهمنی

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

Similar items

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

    Article2019منطق پژوهیکریم خانکی

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

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

    Article2025منطق پژوهیکتایون مهرآبادی

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

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

    Article2013حکمت سینوی (مشکوة النور)داود حسینی، هما رنجبر، محمد سعیدی مهر

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

  • تمامیت منطق رواقی

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

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

    Article2013حکمت سینویهما رنجبر، داود حسینی، محمد سعیدی مهر

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

  • معادلات برآوردی تعمیم یافته مرتبه اول و دوم و کاربرد آن در تحلیل داده های طولی ریزنشت

    Articleمجله دندانپزشکی جامعه اسلامی دندانپزشکاندکتر فرید زایری، farid zayeri سمیه بردی نشین، somayeh bardineshin دکتر علیرضا اکبرزاه باغبان، ali reza akbarzadeh-bagheban دکتر مامک عادل

    معادلات برآوردی تعمیم یافته مرتبه اول و دوم و کاربرد آن در تحلیل داده های طولی ریزنشت دکتر فرید زایری 1 - سمیه بردی نشین2 - دکتر علیرضا اکبرزاده باغبان3 – دکتر مامک عادل 4 – دکتر سعید عسگری 5 1- استادیار مرکز تحقیقات پروتئومیکس دانشکده پیراپزشکی دانشگاه علوم پزشکی شهید بهشتی 2- د