نام پژوهشگر: مجتبی آقایی

منطق تکلیف و کاربرد آن در دستگاه های هنجاری
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان 1389
  ابوتراب پورحقانی   مجتبی آقایی

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

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

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

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

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

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

چکیده ندارد.

منطق عملی تکلیف، جبرهای بول اتمیک و تحمل پذیری خطا
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان 1390
  فاطمه احمدی   مجتبی آقایی

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

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

چکیده: این پایان نامه اولین مطالعه ی نظریه اثباتی و نظریه مدلی از ترکیب منطق های با زمان محدود و منطق های ساختی است. ابتدا به منظور فراهم کردن یک پایه نظری مفید برای استدلال های زمانی که دارای خاصیت ساختی و فراسازگارند، دو منطق ib[l] و pb[l] معرفی می شود. این منطق ها دو مدل محدود و ساختی از ltl و توسیع هایی از منطق شهودی یا منطق فراسازگار نلسون هستند که تحت عنوان حساب های رشته ای گنتسنی b[l] و pb[l] معرفی می شوند. در این منطق ها با وجود محدودیت دامنه ی زمان همه ی اصول موضوعه ی زمانی مانند اصل استقرای زمان نتیجه می شوند. با استفاده از اِین سیستم ها قواعد جانشانی مناسبی به ترتیب درون منطق های شهودی و فراسازگار نلسون تعریف می شود و از این قواعد برای اثبات قضایای حذف برش، تصمیم پذیری، سلامت و تمامیت ib[l] و pb[l] استفاده می شود. سپس به معرفی سیستم های استنتاج طبیعی nib[l] و npb[l] و بیان قضیه ی نرمال-سازی برای آن ها پرداخته می شود. در پایان حساب های رشته ای?ib[l] و ?pb[l] معرفی می شود و قضایای حذف برش، سلامت و تمامیت برای آن ها بیان می شود. رده بندی موضوعی: (44b03) 53b03. کلمات کلیدی: منطق زمانی، ساختی، فراسازگار، استنتاج طبیعی، سلامت، تمامیت، نرمال سازی و حذف برش.

استدلال پیرامون انتقال کنترل
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضی 1390
  سمیه سلیمانی نیا   مجتبی آقایی

چکیده: در این پایان نامه بعد از تعریف مفهوم کنترل، روابط و قضایای مربوطه را بررسی و به معرفی سیستم dcl-pc می پردازیم که منطقی برای استدلال درباره توانایی عوامل و ائتلافی از عوامل با استفاده از انتقال کنترل بین عوامل می باشد. پایه منطقی dcl-pc سیستم cl-pc می باشد. این سیستم منطقی است برای همکاری بین عوامل که عوامل مجموعه ای از متغییرهای گزاره ای را کنترل می کنند و توانایی ارزشدهی به متغییرها را دارند. امتیاز این دو سیستم این است که اعمال تنها به دو عمل ارزشدهی و انتقال کنترل محدود است و مدل بسیار ساده تر می شود. در پایان به بررسی بازی دومینو با استفاده از وجه های منطقی ? و ? می پردازیم اصول بازی را ذکر و ثابت می کنیم سیستم مربوطه سالم و تمام است. رده بندی موضوع: (30t68) 45b03. کلمات کلیدی: ائتلاف منطقی، کنترل گزاره ای، انتقال کنترل، معناشناسی مستقیم، معناشناسی کریپکی، مدل بررسی گر، صدق پذیری.

قضیّه ی مقدار میانی در آنالیز ساختی
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضی 1390
  زهرا غفوری   مجتبی آقایی

قضیّهی مقدار میانی در آنالیز ساختی در این پایان نامه به بررسی برخی از گزاره های معتبر کلاسیک و به طور خاص قضیّهی مقدار میانی در دنیای ساختی می پردازیم. در این راستا به اجمال گونه های مختلف ریاضیات ساختی معرفی و رابطهی بین آن ها بیان می گردد. سپس به بحث پیرامون اصول غیرکلاسیکی خواهیم پرداخت که نقش مهمّی در ریاضیات ساختی بر عهده دارند. علاوه براین، اصولی که از دیدگاه کلاسیک معتبر امّا در نوع ساختی نیازمند توجیهات مختلف هستند نیز مطرح و نتایج جالب حاصل از حضور این دو نوع اصل در کنار یکدیگر بیان می گردد. در ادامه به بررسی رابطهی بین این اصول و قضیّهی مقدار میانی خواهیم پرداخت و با معرّفی مفهوم شاید، صورت شایدی این قضیه و مباحث جالبی پیرامون آن مطرح می گردد. در پایان نقیض دوگانهی قضیهی مقدار میانی بیان و ارتباط آن با شمای ed و دنباله های یکنوای بدون حد بررسی می شود. رده بندی موضوعی: 03f55, 03f60 کلمات کلیدی: ریاضیّات ساختی، ریاضیّات شهودگرایانه، قضیّهی مقدار میانی، شاید، تصمیم پذیری

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

در این رساله به بررسی منطقهای توجیه و ارتباط آنها با منطقهای موجهات می پردازیم. نتایج این رساله به سه گروه قابل تقسیم هستند. ارایه منطقهای توجیه جدید، از جمله: ‎ jb (صورت صریح منطق موجه براوری ‎ kb)، ‎ jgl (صورت صریح منطق اثبات پذیری گودل لوب ‎ gl)‎ و jld (صورتهای صریح منطقهای دانشی توزیعی). بررسی ارتباط منطقهای توجیه ارایه شده با منطقهای موجهات متناظر آنها بوسیله ارایه قضیه تحقق، از جمله: اثبات قضیه تحقق برای kb‎ با استفاده از نگاشت نشاندن، اثبات قضیه تحقق برای gl‎ به صورت نحوی، و اثبات قضیه تحقق برای jld ‎ به صورت معنایی. ارایه دستگاههای اثبات گنتسنی برای منطقهای توجیه و اثبات قضیه حذف برش برای آنها، از جمله: دستگاههای گنتسنی lpg‎ وlplg ‎ برای منطق اثباتها، دستگاههای گنتسنی s4lpg و s4lplg برای منطق شناختی با توجیه ‎ s4lp ‎، دستگاه ابر رشته ای ‎ s4lpnlh برای منطق شناختی با توجیه ‎ s4lpn و دستگاههای رشته ای برچسب دار برای منطقهای توجیه و منطقهای شناختی با توجیه.

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

پایه ی گربنر یکی از ابزارهای محاسباتی برای مطالعه ی ایده آل های چندجمله ای است که توسط بوخبرگر در سال 1965 معرفی شد. اما در عمل برخی از ایده آل ها دارای مجموعه ی مولد با ضرایب اعشاری هستند. از طرفی با روش های معمول محاسبه ی پایه ی گربنر در حالت کلی نمی توان پایه ی گربنر این ایده آل ها را محاسبه کرد. به همین دلیل از سال 1996، این موضوع به یکی از موضوع های مهم در جبر محاسباتی تبدیل شده است. در سال 1996 شیرایاناگی با استفاده از روش های محاسباتی عددی، الگوریتم fpgb را برای این منظور معرفی کرد. در سال 1999، وی با همکاری سکی گاوا الگوریتم baseconv-stab را برای تغییر پایه ی گربنر، به کمک پایه ی گربنر تقریبی ارائه کرد. فوژر و لیانگ در سال 2011 با استفاده از محاسبات نمادین و روش tsv، الگوریتم های tsvn و tsvh را ارائه کردند. در این پایان نامه پس از بیان مقدمات لازم، الگوریتم های بالا را معرفی و با ارائه ی چند مثال مقایسه می کنیم.

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

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

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

مرجع اصلی این پایان نامه (5) است. مدل تعریف پذیر اردینال ( به این نوع مدل پاریس نیز خواهیم گفت) مدل از نظریه مجموعه هاست که تمامی اردنیال هایش در تعریف پذیر مرتبه اول هستند .جفری پاریس (1973) نخستین قدم را در مطالعه مدل های تعریف پذیر اردینال برداشت و نشان داد که :1- هر گسترش سازگار t از zf دارای مدلی تعریف پذیر اردینال است. 2- گسترش کامل t به تقریب یکریختی دارای مدل تعریف پذیر اردینال یکتایی است اگر و تنها اگر t اثبات کند v=od نتایج زیر در مورد مودرد مدل های پاریس مورد بررسی قرار خواهد گرفت. 1-اگر تکامل سازگاری از zf+v=od باشد آنگاه t داردای تعداد پیوستاری مدل پاریس شما برای غیر همریخت است. 2- هر مدل شمارای zfc دارای گسترش ژنریک پاریس است. 3- اگر مدل ناشمارای خوش-بنیادی از zfc موجود باشد انگاه برای هر اندازه نامتناهی k مدلی پاریس از zf با اندازه k موجود است که دارای خود ریختی غیر بدیهی است. 4- برای مدل zf= اگر مدلی اول باشد آنگاه مدل پاریس است و اصل انتخاب را ارضا می کند. اگر مدل پاریس باشد و اصل انتخاب را ارضا کند آنگاه مدلی مینیمال است. بیش از این با فرض سازگاری zf عکس هر دو استلزام برقرار نیست.

منطق اثبات ها
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده علوم ریاضی 1386
  مهدیه گل رنگی   مجتبی آقایی

هدف ما در این پایان نامه مطالعه ی منطق اثبات ها و برخی گسترش های آن است. منطق اثبات ها (cp) ابتدا توسط آرتموف در سال 1994 مطرح گردید. یکی از انگیزه های شکل گیری منطق اثبات هاارایه ی یک معنا شناسی اثبات پذیری دقیق برای s4 و صوری کردن تعبیر bhk برای منطق شهودی بود. cp گسترشی از منطق گزاره ای کلاسیک است که زبان آن علاوه بر نمادهای منطق گزاره ای شامل عملگرهای اثبات می باشد. در این پایان نامه ضمن بیان زمینه های تاریخی صوری سازی اثبات ها دستگاه cp را معرفی کرده و قضیه تمامیت حسابی آن را ثابت می کنیم. همچنین نشان می دهیم که cp قابلیت تحقیق منطق موجه s4 را در خود دارد. یکی از گسترش های cp منطق اثبات ها و اثبات پذیری cpp است این دستگاه از ترکیب هم زمان وجه اثبات پذری و احکام شامل ترم های اثبات به دست می آید. پس از معرفی مدلهای کریپکی، تمامیت حسابی cpp ثابت می شود. در خاتمه منطق اثبات ها برای ha مطرح می گردد . قواعد پذیرفتنی در ha که در واقع همان قواعد پذیرفتنی در ipc می باشد در اصل بندی کامل این دستگاه نقش مهمی دارا هستند.

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

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

منطق هایی برای بازی های ائتلافی
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده علوم ریاضی 1387
  حمید موسوی چالسباری   مجتبی آقایی

در این پایان نامه چند نسخه متفاوت از بازی های ایتلافی معرفی می شود. در این بازی ها مفاهیمی چون قانع شدن بازیکن ایتلاف مینیمال بازیگر کلیدی و مجموعه پایدار تعریف می شوند. برای صورت بندی در استدلال در مورد مسایل مطرح شده در هر بازی منطق های متفاوتی متناسب با شرایط بازی ایجاد شده است که در این پایان نامه مورد بررسی قرار میگیرند. منطق cl توسط پایولی برای بررسی قدرت ایتلاف ها در بازی های ایتلافی مطرح شد. او یک تناظر بین خواص بازی ها و اصول منطق ایجاد نمود. همچنین او به ارضاء پذیری و مسیله بررسی گر مدل برای منطق cl پرداخت. آگوتنس منطق k(qcg) را برای صورت بندی مسایل مربوط به بازیکن ها در بازی ایتلافی qcg معرفی نمود. در این منطق مفهوم اساسی قانع شدن بازیکن است. بازی ایتلافی با منابع هزینه crg توسط اسپرن معرفی شد و آگوتنس نشان داد که برای صورتبندی مسایل مربوط به این بازی نیز می توان از منطق k(qcg) استفاده کرد. بازی ایتلافی qcg با اولویت اهداف برای هر بازیکن توسط اسپرن معرفی شد و آگوتنس برای صورت بندی مفاهیمی مانند مجموعه پایدار هسته و مجموعه توافقی در بازی منطق cgl را تعریف کرد.

روش تابلویی برای بررسی قواعد پذیرفتنی در s4
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضی 1392
  مریم رستمی گیو   مجتبی آقایی

قواعد پذیرفتنی می توانند در هر اشتقا‏ق از هر سیستم اصل بندی استفاده شوند. در این پایان نامه ابتدا قواعد به شکل نرمال کاهشی تبدیل می شوند سپس براساس الگوریتم معرفی شده پذیرفتنی بودن قواعد مورد بررسی قرار می گیرد. سپس، منطق وجهی s4 با استفاده از خاصیت هم-پوشایی توسیع داده می شود. به طور خاص‏، قواعد پذیرفتنی در ‎s4‎ به یک فرمول قابل ارضا در توسیعی از منطق ‎‎‎s4 کاهش داده می شوند. منطق توسیع داده شده‏، به وسیله ی کلاسی از مدل ها مشخص می شود؛ که نوعی دیگر از خاصیت هم-پوشایی را ارضا می کند. این کلاس از مدل ها قابل صورت بندی به وسیله ی یک توصیف مرتبه اول خوش تعریف است.دز این پایان نامه روش ساخت یک حساب تابلویی سالم، کامل و متوقف شونده ارائه شده است. که با استفاده از این روش یک الگوریتم معرفی شده است که این الگوریتم پذیرفتنی بودن یا پذیرفتنی نبودن قواعد را نتیجه می دهد.

الگوریتمی برای درستی یابی محرمانگی در پروتکل های امنیت
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوتر 1392
  نسیم نعمتی   مصطفی زارع خورمیزی

در این پایان نامه یک درست یاب خودکار پروتکل های رمزنگاری جدید بر اساس یک نمایش ساده از پروتکل به وسیله ی ‏قاعده های پرولوگ و یک الگوریتم کارآمد جدید که مشخص می کند، آیا یک حقیقت از این قاعده ها استنتاج می شود یا خیر، ارائه شده است. این درست یاب خاصیت محرمانگی در پروتکل ها را اثبات می کند. به کمک استفاده الگوریتم از اتحاد، از مساله ی انفجار فضای حالت جلوگیری می شود. مزیت دیگر این است که نیازی به محدود کردن تعداد اجراهای پروتکل در تحلیل نیست. صحت این الگوریتم اثبات و پیاده سازی ‏شده است. نتایج آزمایشی نشان می دهد که پروتکل های زیادی از جمله skeme توسط این ابزار با منابع (حافظه و زمان) خیلی کم قابل تحلیل است. زمان این تحلیل کمتراز 0.1 ثانیه برای پروتکل های ساده و تا 23 ثانیه برای حالت کامل پروتکلskeme ‎ می باشد و کمتر از 2 مگابایت از حافظه را اشغال می کند.

تحلیل توصیفی اقتصاد عکاسی هنری در ایران(1390-1357)
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه علم و فرهنگ - دانشکده هنر و معماری 1392
  زهرا افسربندبونی   مهدی اخوی یان

عکس هنری به مثابه ی یک کالای هنری اصیل که سعی در ابراز دیدگاه های خلاقانه ی هنرمند دارد، توأماً از ارزش های اقتصادی و هنری برخوردار است و در هر دو گفتمان اقتصاد و فرهنگ و هنر جایگاه ویژه ای دارد. این کالای هنری پتانسیل های بالقوه ای را دارا می باشد که در صورت حصول شناخت و سرمایه گذاری بر روی آن ها می توان در دگرگونی زیرساخت های بازار عکاسی و نهایتاً بهبود شرایط اقتصادی عکاسان از آن بهره مند شد. در این راستا نقش عاملان، نهادهای عملیاتی، هنرمند، مخاطب و عوامل دیگر غیرقابل انکار است که در پژوهش پیش رو سعی شده است تا با بررسی بازار فروش عکس در ایران از سال های 1357 تا 1392، برمبنای نظریات هوارد بکر و ویکتوریا الکساندر به شناخت نظام عکاسی هنری دست یابیم. برای نیل به این مقصود، پژوهش حاضر از نظر روش توصیفی تحلیلی و از نظر هدف کاربردی انتخاب شده و اطلاعات مورد نیاز و ضروری به صورت کتابخانه ای، اسنادی و میدانی جمع آوری شده است. براساس نتایج حاصل از یافته ها، بخش اعظم چرخه ی اقتصادی خانواده ی عکاسان ِهنرمند از منابعی غیر از فروش عکس هنری تأمین می شود و عکاس با اتکاء به فروش آثار هنری اش نمی تواند گذران زندگی کند و به اجبار به شغل های دوم و سوم اشتغال می یابد. همچنین نهادهایی چون دولت، سازمان های انتفاعی و غیرانتفاعی و عواملی هم چون حراج ها و نمایشگاه ها در این عرصه وجود دارند که می توانند در رونق اقتصادی بازار فروش و نهایتاً اقتصاد عکاس هنری تأثیرگذار باشند و مانع از اشتغال اجباری هنرمند در چند حرفه ی همزمان شوند.

توجیهات برای دانش عمومی
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده علوم ریاضی 1393
  شیما فلاحتی   مجتبی آقایی

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

تحلیل عکاسی مد با رویکرد نشانه شناسی (مورد پژوهی: بررسی عکس های مد ریچارد اودون براساس نظریه نشانه شناسی رولان بارت)
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه علم و فرهنگ - دانشکده هنر 1393
  نوشین پاینده   زهرا حسین نژاد

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

آگاهی و عمل در منطق با وضعیت متغیر-مرحله ای
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده علوم ریاضی 1387
  اعظم اکبری فرد   مجتبی آقایی

برای استدلال در مورد فرایندهای ناشی از عملکرد چندین مرکز منطق های مختلفی ایجاد شده استکه به صورت بندی گزاره ها در زبان های تخصص یافته و بررسی مدل های متناظر و صدق کذب احکام در این مدل ها می پردازد. همچنین نرم افزارهایی برای بررسی این موارد ایجاد شده است. منطق زمانی atl برای بیان گزاره هایی در مورد آن چه ائتلافی از بازیکن ها در یک همکاری استراتژیک می توانند بدان نایل شوند ارایه شده است. دراین پایان نامه تمامیت این منطق بررسی شده است. منطق atel گسترش منطق atl به وسیله اضافه کردن ابزار شناخت با تعبیر جهان های ممکن که در منطق های شناختی معمول است حاصل شده است. که دراین پایان نامه ضمن بررسی این گسترش به خواص مشترک بین منطق های عمل و شناخت پرداخته شده است. این منطق ها هر چند قدرت بیان برخی بین منطق های عمل و شناخت را دارنداما به علت ناتوانی آن ها در بیان برخی خواص عمومی و جذاب مربوط به عمل و شناخت گسترش یافتند. منطق گسترش یافته atel-a به منظور افزایش قدرت بیان پذیری نسبت به منطق atel ارایه شد که ضمن افزایش بیان پذیری خاصیت چک کردن مدل به طریقه نرم افزاری نیز برای آن حفظ می گردد. در این پایان نامه پس از معرفی منطق atl به علت افزایش بیان پذیری این منطق به منطق atl-a,atel گسترش می یابد و سلامت و تمامیت نیز برای منطق atl بررسی می شود. ?

مکان یابی مراکز امدادی با رویکرد چند هدفه و دسترس پذیری احتمالی
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه علامه طباطبایی - دانشکده مدیریت و حسابداری 1392
  مجتبی آقایی   مقصود امیری

مسأله پوشش مجموعه حالتی از مسأله مکان یابی-تخصیص می باشد که در آن گروهی از مشتری های دارای نیازمندی های معین جهت دریافت سرویس(خدمت)از تعدادی تسهیلِ موجودند و می خواهیم ترکیبی اتخاذ کنیم که حداقل یک تسهیل،مشتری را تحت پوشش قرار دهد بطوریکه کمینه هزینه حاصل شود.در این پژوهش برای مکان یابی مراکز امدادی(فوریت های پزشکی) از یک مدل توسعه یافته چند هدفه با در نظر گرفتن اهدافی چون کمینه سازی هزینه استقرار جایگاه های امدادی،حداکثر سازی کل جمعیت پوشش داده شده و حداقل سازی مجموع فواصل حمل ونقل از محل های تقاضا تا خدمت دهنده های اختصاص یافته به آن ها در حالت احتمالی بودن دسترسی به وسائط نقلیه استفاده شده است.بنابراین در این تحقیق ترکیب روش های برنامه ریزی چند هدفه و مسئله پوشش مجموعه در جهت مکان یابی مراکز امدادی در محلات 18 گانه منطقه 6 شهرداری تهران، به کار برده شده است.روش حل انتخابی شبیه سازی تبرید تدریجی و اجرا توسط نرم افزار مطلب بوده و برای بررسی کارایی این الگوریتم از بهینه سازی انبوه ذرات استفاده شده است و سپس نتایج حاصل از هر دو الگوریتم با یکدیگر مقایسه شده اند. نتایج نشان داد که مکان های مناسب برای تخصیص مراکز امداد در هر دو الگوریتم مشابه یکدیگر بودند.اما در ارتباط با محلاتی که تحت پوشش این تسهیلات، که در محلات 4(یوسف آباد-امیرآباد)، 5(غزل قلعه) ، 8(شریعتی سیندخت) ،13 (پارک لاله) و 17(میدان ولی عصر) استقرار یافتند، تفاوت مشاهده گردید.

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

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

توجیهات برای دانش عمومی
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضی 1393
  شیما فلاحتی   مجتبی آقایی

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

گروه های موضعاً تعریف پذیر در ساختارهای ت-کمینه
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده علوم ریاضی 1386
  فرزانه قلی پوروازیمالی   جعفرصادق عیوضلو

چکیده ندارد.

تعریف پذیری در درجات شمارش
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان 1381
  پیام سراجی   مجتبی آقایی

در این رساله ابتدا نظریه توابع بازگشتی (محاسبه پذیر) و سپس نظریه درجات حل ناپذیری به طورخلاصه معرفی می شوند.در ادامه ثابت می کنیم که هر رابطه شمارش پذیر روی درجات شمارش ، ‏‎c‎‏ ، به طور یکنواخت ، با پارامترهایی در ‏‎c‎‏ ، تعریف پذیر است. در نتیجه ، تئوری مرتبه اول ‏‎c‎‏ ، به طور بازگشتی با حساب مرتبه دوم یکریخت است. با کمک یک صورت کارآمد از لم کدگذاری ، نشان داده می شود که تئوری مرتبه اول درجات شمارش مجموعه ها، تمیز پذیر نیست.