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

আমি সিআইএস 500 এ কোর্স নোটগুলি অতিক্রম করছি : সফ্টওয়্যার ফাউন্ডেশন এবং অনুশীলনগুলি অনেক মজাদার। আমি কেবল তৃতীয় অনুশীলনের সেটে রয়েছি তবে যখন আমি কৌশলগুলি ব্যবহার করার মতো কৌশলগুলি ব্যবহার করি তখন কী ঘটছে সে সম্পর্কে আমি আরও জানতে চাইforall (n m : nat), n + n = m + …

40 lo.logic  type-theory  proof-assistants  proof-theory  coq 

এটি একটি ফলো আপ প্রশ্ন প্রমাণ এবং প্রোগ্রামগুলির মধ্যে পার্থক্য কী (বা প্রস্তাব এবং প্রকারের মধ্যে)? কোন প্রোগ্রামটি একটি অ-গঠনমূলক (শাস্ত্রীয়) প্রমাণের সাথে ? (ধরে নিন যে কিছু আকর্ষণীয় সিদ্ধান্ত গ্রহণযোগ্য সম্পর্ক যেমন তম টিএম পদক্ষেপে থামে না ))টি ই কে∀k T(e,k)∨¬∀k T(e,k)∀k T(e,k)∨¬∀k T(e,k)\forall k \ T(e,k) \lor \lnot …

29 lo.logic  pl.programming-languages  proof-theory 

আমি একটি "প্রাকৃতিক উপায়ে" বৃহত গণনাযোগ্য অধ্যাদেশগুলির জন্য স্বরলিপি তৈরির সন্ধান করছি। "প্রাকৃতিক উপায়ে" বলতে আমি বুঝায় যে একটি প্ররোচক তথ্য টাইপ এক্স দেওয়া হয়েছে, যে সাম্যতাটি স্বাভাবিক পুনরাবৃত্ত সমতা হওয়া উচিত ( deriving Eqহাস্কেলের মধ্যে যেটি তৈরি করবে) এবং ক্রমটি স্বাভাবিক পুনরাবৃত্তিক ডিক্সোগ্রাফিকাল ক্রম হতে হবে ( deriving Ordহাস্কেলের …

28 lo.logic  type-theory  proof-theory 

আমি টাইপ সিস্টেমে এবং এ জাতীয় অনেক কিছু পড়ছি এবং এগুলি কেন চালু করা হয়েছে তা মোটামুটি বুঝতে পেরেছি (রাসেলের প্যারাডক্সটি সমাধান করার জন্য)। প্রোগ্রামিং ভাষা এবং প্রুফ সিস্টেমগুলিতে আমি প্রায় তাদের ব্যবহারিক প্রাসঙ্গিকতা বুঝতে পারি। যাইহোক, আমি পুরোপুরি আত্মবিশ্বাসী নই যে কোন ধরণের কী তা সম্পর্কে আমার স্বজ্ঞাত ধারণাটি …

25 lo.logic  type-theory  proof-theory 

একটি সাম্প্রতিক থ্রেড Agda মেইলিং তালিকা, প্রশ্নে ηη\eta আইন popped আপ বানানো যা পিটার হানকোক চিন্তার উদ্দীপক মন্তব্য । আমার বোঝার যে ηη\eta আইন নেতিবাচক ধরনের সঙ্গে আসা, অর্থাত্। সংযোজকগুলি যা প্রবর্তনের বিধিগুলি অবিচ্ছেদ্য। ফাংশনগুলির জন্য ta অক্ষম করতে , হ্যাঙ্ক স্বাভাবিক প্রয়োগের নিয়মের পরিবর্তে কাস্টম-মেড অ্যালিমিনেটর , ফানস্প্লিট ব্যবহার …

18 lo.logic  type-theory  lambda-calculus  proof-theory 

সাধারণ টাইপযুক্ত ল্যাম্বডা ক্যালকুলাসের জন্য দুর্বল স্বাভাবিককরণকে অন্তর্ভুক্ত করে প্রমাণ করা যায় (টুরিং) । স্বাভাবিক সংখ্যার উপর recursors সহ একটি বর্ধিত ল্যামডা ক্যালকুলাস (Gentzen) আনয়ন করে একটি দুর্বল নিয়মমাফিককরণ কৌশল রয়েছে ε 0 ।ω2ω2\omega^2ε0ε0\epsilon_0 সিস্টেম এফ (বা দুর্বল) সম্পর্কে কী? এই শৈলীতে কি কোনও দুর্বল স্বাভাবিকতার প্রমাণ রয়েছে? তা না …

16 lo.logic  type-theory  lambda-calculus  proof-theory  normalization 

তাই কিছুক্ষণ আগে আমার প্রথমে কেউ আমাকে বলেছিল যে পিয়ার্সের আইন প্রয়োগ করে কল / সিসি ক্লাসিকাল প্রমাণগুলির প্রমাণ প্রমাণের জন্য অনুমতি দিতে পারে। আমি সম্প্রতি বিষয়টি নিয়ে কিছু চিন্তাভাবনা করেছি এবং আমি এর সাথে কোনও ত্রুটি খুঁজে পাচ্ছি না। তবে আমি সত্যিই অন্য কাউকে এ সম্পর্কে কথা বলতে দেখছি …

15 lo.logic  type-theory  lambda-calculus  proof-theory  constructive-mathematics 

এই প্রশ্নটি প্রজেকশনাল লজিক সম্পর্কে এবং "রেজোলিউশন" এর সমস্ত উপস্থিতি "প্রস্তাবের রেজোলিউশন" হিসাবে পড়া উচিত। এই প্রশ্নটি চূড়ান্ত কিছু কিছু তবে এটি আমাকে কিছুক্ষণ বিরক্ত করছে। আমি লোকেদের দৃ .় প্রতিবেদনের প্রস্তাবটি সম্পূর্ণ হওয়ার বিষয়টি দেখতে পাচ্ছি তবে আমি লোকেদের দেখি যে রেজোলিউশন অসম্পূর্ণ। আমি বুঝতে পারি যে রেজোলিউশনটি অসম্পূর্ণ। …

15 lo.logic  terminology  proof-complexity  proof-theory  resolution 

কিছু ব্যাকগ্রাউন্ড: ইউকাসিউইজিক বহু মূল্যবান লজিককে মডেল লজিক হিসাবে চিহ্নিত করা হয়েছিল, এবং ইউকাসিউইচজ মডেল অপারেটরের একটি এক্সটেনশনাল সংজ্ঞা দিয়েছিলেন : (যা তিনি তারস্কির সাথে দায়ী)।◊A=def¬ এ → এ◊A=ঘইচ¬একজন→একজন\Diamond A =_{def} \neg A \to A এটি একটি অদ্ভুত মডেল যুক্তি দেয়, কিছু প্যারাডোক্সিকাল সহ, আপাতদৃষ্টিতে অযৌক্তিক উপপাদ্য না থাকলে উল্লেখযোগ্যভাবে …

15 reference-request  lo.logic  proof-theory  linear-logic  modal-logic 

আমি মডেল স্ট্রাকচারাল লজিক্স সম্পর্কিত কাগজপত্র এবং নিবন্ধগুলি সন্ধান করছি - লিনিয়ার লজিক মোডালটির শব্দার্থতত্ত্বের উপর নয়, মানক মডেল অপারেটরগুলির সাথে সংযুক্ত কাঠামোগত লজিকগুলিতে, যেমন স্ট্রাকচারাল কে (বক্স অপারেটর, প্রয়োজনীয়তা এবং কে নিয়মের সাথে মলের মতো কিছু) something

15 reference-request  lo.logic  proof-theory 

(আমি ইতিমধ্যে ম্যাথওভারফ্লোতে এটি জিজ্ঞাসা করেছি, কিন্তু সেখানে কোনও উত্তর পাইনি)) পটভূমি Untyped ল্যামডা ক্যালকুলাস, একটি শব্দ অনেক redexes, এবং বিভিন্ন পছন্দগুলি যা প্রায় এক কমাতে দুর্দান্তভাবে ভিন্ন ফলাফল (যেমন তৈরি করতে পারে থাকতে পারে যা এক পদক্ষেপ ( -) বা নিজেই হ্রাস করে)। কোথায় হ্রাস করতে হবে তার বিভিন্ন …

14 pl.programming-languages  lambda-calculus  proof-theory  normalization 

এক ধরণের তত্ত্বের জন্য, ধারাবাহিকতায়, আমি বোঝাতে চাইছি এটির মধ্যে এমন একটি প্রকার রয়েছে যা জনবসতিপূর্ণ নয়। ল্যামডা ঘনক্ষেত্র দৃঢ় নিয়মমাফিককরণ থেকে, সিস্টেম অনুসরণ FFF এবং সিস্টেম FωFωF_\omega সামঞ্জস্যপূর্ণ হয়। এমএলটিটি + ইনডাকটিভ টাইপগুলিতেও একটি নরমালাইজেশন প্রুফ রয়েছে। যাইহোক, এই সমস্তগুলি পিএর মডেল তৈরির জন্য যথেষ্ট শক্তিশালী হওয়া উচিত, যা …

14 type-theory  proof-theory 

বিষয় হ্রাসের প্রমাণ হিসাবে বারেন্ড্রেগেটের মধ্যে আমি একটি সমস্যা পেয়েছি (ধরণের ল্যাম্বদা ক্যালকুলির থিম 4.2.5 )। প্রমাণের শেষ ধাপ (60 পৃষ্ঠা), বলেছেন: "এবং অতএব লেমা দ্বারা ৪.১.১৯ (১), চতুষ্কাল am "Γ,x:ρ⊢P:σ′Γ,x:ρ⊢P:σ′\quad\Gamma,x:\rho\vdash P:\sigma' তবে লেম্মা ৪.১.১৯ (১) অনুসারে এটি , যেহেতু প্রতিস্থাপনটি তৈরি করা হয়েছে পুরো প্রসঙ্গে, কেবল । এক্স : …

12 lo.logic  type-theory  lambda-calculus  proof-theory 

t : ∀x.∃y.(¬(x = 0) ⇒ x = S(y))মার্টিন-লোফের টাইপ থিওরিতে একটি পদ দেওয়া হয়েছে , এর মূল্য কী, অপারেটর w(t(0))যেখানে wঅস্তিত্বের ধরণের শর্তটি প্রত্যক্ষ করে?

12 lo.logic  type-theory  proof-theory 

শর্তাধীন লজিক হ'ল লজিক যা শর্তের অন্যান্য ধারণার সাথে সঙ্গতিপূর্ণ মডেল অপারেটরগুলির সাথে traditionalতিহ্যগত লজিক্যাল জড়িত সংযোজন (উদাহরণস্বরূপ, কার্যকারণীয় শর্তসাপেক্ষ) " এ কারণগুলি" বি ", বা সম্ভাব্য কন্ডিশনিং" এ | পড়েছে reads খ ", যা" এ প্রদত্ত বিএকজন□। খএকজন◻→বিA\; \square\!\!\!\!\to BএকজনএকজনAক | বিএকজন|বিA|BএকজনএকজনAবিবিB ") । সাধারণত এই লজিকগুলি মডেল-তাত্ত্বিকভাবে অধ্যয়ন …

11 reference-request  lo.logic  pl.programming-languages  type-theory  proof-theory