Thesis

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

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

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

سعید صالحی پورمهر، محمد شهریاری

Similar theses

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

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

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

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

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

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

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

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

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

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

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

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

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

  • تصمیم نابرداری منطق زمان ابن سینا

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

    در این پایان نامه، نخست مقدمات و کلیاتی از مفهوم تصمیم نابرداری ارائه شده است. در وهله بعد، سیستم هایِ منطق زمان ابن سینا و پیشینه کارهایی که در این زمینه ارائه شده است را بیان کرده ام. در وهله بعد از آن تصمیم نابرداری منطق مرتبه اول را اثبات کرده ام.

Similar items

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

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

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

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

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

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

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

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

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

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

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

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

  • بررسی مفهوم تصمیم ناپذیری از منظر دریدا: خوانشی از آثار نقاشی علیرضا اسپهبد

    Articleکیمیای هنرفیروزه شیبانی رضوانی، firoozeh sheibani rezvani دانشگاه آزاد اسلامی، واحد علوم و تحقیقات تهران

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

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

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

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