প্রশ্ন ট্যাগ «logic»

ওয়াই কম্বিনেটরের টাইপ । কারি-হাওয়ার্ডের চিঠিপত্রের মাধ্যমে, কারণ এ প্রকারের বাস, তাই এটি অবশ্যই একটি সত্য উপপাদ্যের সাথে সঙ্গতিপূর্ণ। তবে সবসময় সত্য, তাই এটি যেন উপপাদ্য y টু combinator ধরন অনুরূপ মনে হচ্ছে, , যা সবসময় সত্য নয়। এটা কিভাবে হতে পারে?( a → a ) → a a → …

16 logic  recursion  type-theory  combinatory-logic  curry-howard 

আমি স্ব-লার্নিং প্রুফ অ্যাসিস্ট্যান্ট এবং সিদ্ধান্ত নিয়েছি কিছু বেসিক প্রমাণগুলি শুরু করব এবং আমার পথে কাজ করব। যেহেতু প্রমাণগুলি অন্যান্য প্রমাণের উপর ভিত্তি করে এবং তাই শ্রেণিবিন্যাস গঠন করে, তাই প্রমাণের শ্রেণিবিন্যাসের ভাণ্ডার রয়েছে কি? আমি জানি যে আমি একটি নির্দিষ্ট প্রুফ-সহকারী বাছাই করতে পারি এবং এর পাঠক্রমটি নিষ্কাশনের জন্য …

15 reference-request  logic  proof-assistants 

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

15 programming-languages  logic  compilers  type-theory  type-checking 

আমি একটি এনপি-সম্পূর্ণতা প্রমাণ যা আমার স্যাট / 3 সিএনএফ-স্যাট এর চারদিকে ঘোরে বলে মনে হচ্ছে তার চারপাশে আমার মাথা গুটিয়ে দেওয়ার চেষ্টা করছি। হতে পারে দেরি হয়ে গেছে তবে আমি আশঙ্কা করছি যে আমি 3CNF সূত্রটি ভাবতে পারি না যা সন্তুষ্ট হতে পারে না (আমি সম্ভবত কিছু স্পষ্ট অনুপস্থিত)। …

15 logic  satisfiability  3-sat 

প্রযোজ্য ক্রম: ফাংশনটি নিজে মূল্যায়নের আগে কোনও ক্রিয়াকর্মের যুক্তিগুলি সর্বদা সম্পূর্ণ মূল্যায়ন করুন, যেমন - (λx.x2(λx.(x+1) 2)))→(λx.x2(2+1))→ (λx.x2(3))→ 32 → 9(λx.x2(λx.(x+1) 2)))→(λx.x2(2+1))→ (λx.x2(3))→ 32 → 9(\lambda x. x^2(\lambda x.(x+1) \ \ 2))) \rightarrow (\lambda x. x^2(2+1))\rightarrow \ (\lambda x. x^2(3)) \rightarrow \ 3^2 \ \rightarrow \ 9 সাধারণ ক্রম: এক্সপ্রেশনটি …

14 logic  lambda-calculus  normal-forms 

ধরুন আমাদের কাছে একটি সহজ ভাষা রয়েছে যা শর্তাদি নিয়ে গঠিত: truetrue\mathtt{true} falsefalse\mathtt{false} যদি পদ তারপর তাই আমি চt1,t2,t3t1,t2,t3t_1,t_2,t_3ift1thent2elset3ift1thent2elset3\mathtt{if}\: t_1 \:\mathtt{then}\: t_2 \:\mathtt{else}\: t_3 এখন নিম্নলিখিত যৌক্তিক মূল্যায়ন বিধি অনুমান: iftruethent2elset3→t2[E-IfTrue]iffalsethent2elset3→t3[E-IfFalse]t1→t′1ift1thent2elset3→ift′1thent2elset3[E-If]iftruethent2elset3→t2[E-IfTrue]iffalsethent2elset3→t3[E-IfFalse]t1→t1′ift1thent2elset3→ift1′thent2elset3[E-If] \begin{gather*} \dfrac{} {\mathtt{if}\: \mathtt{true} \:\mathtt{then}\: t_2 \:\mathtt{else}\: t_3 \to t_2} \text{[E-IfTrue]} \quad \dfrac{} {\mathtt{if}\: \mathtt{false} \:\mathtt{then}\: t_2 \:\mathtt{else}\: t_3 …

14 logic  semantics  proof-techniques  term-rewriting 

এখানে "স্থানীয় নাম" শিরোনামে কম্পিউটার প্রোগ্রামগুলির কাঠামো ও ব্যাখ্যা , বিভাগ 1.1.8 রয়েছে: প্রক্রিয়া সংজ্ঞাতে কোনও পদ্ধতির একটি আনুষ্ঠানিক প্যারামিটারের খুব বিশেষ ভূমিকা থাকে, এতে আনুষ্ঠানিক প্যারামিটারটির নাম কী তা বিবেচনা করে না। এই জাতীয় নামটিকে একটি বাউন্ড ভেরিয়েবল বলা হয় এবং আমরা বলি যে পদ্ধতির সংজ্ঞাটি তার আনুষ্ঠানিক পরামিতিগুলিকে …

14 logic 

কম্পিউটার বিজ্ঞানী বা কোনও সফ্টওয়্যার বিকাশ সম্পর্কিত ইঞ্জিনিয়ারদের যে ভিত্তি হিসাবে বেসিক লজিক্সের অধ্যয়ন বুঝতে হবে তা আমি বুঝতে পারি। তবে এমন কোন কাজ / কাজ রয়েছে যা স্পষ্টভাবে এগুলি সম্পর্কে জ্ঞান প্রয়োজন, যে সমস্ত কার্যগুলি ব্যবহার করে যে কোনও ধরণের জ্ঞানের উপস্থাপনা প্রয়োজন Knowledge Base? আমি ধারণার প্রতিক্রিয়াগুলির চেয়ে …

14 logic 

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

14 automata  finite-automata  logic  coq  automated-theorem-proving 

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

13 logic  curry-howard 

দেখে মনে হচ্ছে যে কোনও পুনরাবৃত্ত পদ্ধতিটি পুচ্ছ-পুনরাবৃত্তিতে রূপান্তর করার জন্য আমি একটি সাধারণ উপায় পেয়েছি : অতিরিক্ত "ফলাফল" পরামিতি সহ কোনও সহায়ক উপ-পদ্ধতিটি সংজ্ঞায়িত করুন। সেই প্যারামিটারে পদ্ধতির রিটার্ন মানটিতে যা প্রয়োগ হবে তা প্রয়োগ করুন। শুরু করার জন্য এই সহায়িকার পদ্ধতিটি কল করুন। "ফলাফল" প্যারামিটারের প্রাথমিক মান হ'ল …

13 algorithms  logic  recursion  lisp 

আমি ভেবেছিলাম আমি নির্ভরশীল টাইপিং (টিটি) সঠিকভাবে বুঝতে পেরেছি, তবে এই প্রশ্নের উত্তর: /cstheory/30651/why-was-there-a-need- for-martin-l%C3% বি 6 এফ-টু-ক্রিয়েট-ইন্টুশনিশিস্টিক-টাইপ-থিওরি আমাকে অন্যথায় ভাবতে বাধ্য করেছে। ডিটি পড়ার পরে এবং সেগুলি কী তা বোঝার চেষ্টা করার পরে আমি অবাক হওয়ার চেষ্টা করছি, টিটি-র এই ধারণাটি দিয়ে আমরা কী অর্জন করব? এগুলি কেবল টাইপ …

13 logic  type-theory  intuition 

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

12 terminology  logic  first-order-logic  propositional-logic  incompleteness 

ইন প্রোগ্রামিং ভাষার জন্য প্রাকটিক্যাল ফাউন্ডেশন , রবার্ট হারপার বলেছেন যদি কোনও প্রস্তাব সত্য হওয়ার অর্থ এর প্রমাণ থাকে, তবে প্রস্তাবটি মিথ্যা হওয়ার অর্থ কী? এর অর্থ হল যে আমাদের এটির খণ্ডন রয়েছে , তা প্রমাণ করে এটি প্রমাণিত হতে পারে না। এটি হ'ল একটি প্রস্তাব মিথ্যা যদি আমরা দেখাতে …

12 logic 

বর্তমানে আমাকে কক শিখতে হবে এবং কীভাবে মোকাবেলা করতে হবে তা আমি জানি না or: উদাহরণ হিসাবে, এটি যতটা সহজ, আমি কীভাবে প্রমাণ করতে পারি তা দেখছি না: Theorem T0: x \/ ~x. যদি কেউ আমাকে সহায়তা করতে পারে তবে আমি সত্যিই এটির প্রশংসা করব। রেফারেন্সের জন্য আমি এই ঠকানো …

12 logic  coq