প্রশ্ন ট্যাগ «proof-theory»

কয়েক বছর আগে, আমি পরবর্তী ক্যালকুলাসের সাম্যের জন্য নীচের বাম-নিয়মটি পেরিয়েছি: s≐t⇝θθ(Γ)⊢θ(C)Γ,s≐t⊢Cs≐t⇝θθ(Γ)⊢θ(C)Γ,s≐t⊢C \frac{s \doteq t \leadsto \theta \qquad \theta(\Gamma) \vdash \theta(C)} {\Gamma, s \doteq t \vdash C} এখানে, নির্ণয় সবচেয়ে সাধারণ unifier \ থেটা জন্য গুলি এবং টন , এবং তারপর উপসংহার substition প্রযোজ্য সি এবং সমস্ত প্রেক্ষাপটে অনুমানের \ …

10 reference-request  lo.logic  pl.programming-languages  proof-theory  sequent-calculus 

নেকুলার ক্লাসিকাল পিএলডিআই'98 কাগজে, "একটি প্রত্যয়িত সংকলকটির নকশা এবং প্রয়োগ", উচ্চ-স্তরের যাচাইকারীটি ব্যবহার করে: ভিসিগেন যাচাইকরণ শর্ত তৈরি করতে (নিরাপত্তার পূর্বাভাস) শর্তগুলি প্রমাণ করার জন্য প্রথম-আদেশের যুক্তি উপপাদ্য প্রবাদ পদক্ষেপ থেকে প্রমাণ পরীক্ষা করতে এলএফ প্রুফ চেকার (2) আমি ধাপে কিছুটা বিভ্রান্ত হয়ে পড়েছি (3)। কেন এটি আদৌ প্রয়োজন? শুধু …

9 proof-theory  automated-theorem-proving  program-verification 

আমার একটি নির্বুদ্ধ প্রশ্ন আছে: এমন কোনও ট্যুরিং মেশিন রয়েছে কি যার অবসানটি সত্য, তবে কোনও প্রাকৃতিক, ধারাবাহিক এবং চূড়ান্তভাবে অক্ষতত্ত্বীয় তত্ত্ব দ্বারা অপ্রতিরোধ্য? আমি একটি নির্দিষ্ট উদাহরণের চেয়ে নিছক অস্তিত্বের প্রমাণ চাই। অर्डিনাল বিশ্লেষণের সাথে এর কিছু সংযোগ থাকতে পারে । প্রকৃতপক্ষে, একটি ট্যুরিং মেশিন , আমরা কে তার …

9 turing-machines  proof-theory  halting-problem