نام پژوهشگر: کبری صالحی

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

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