প্রশ্ন ট্যাগ «typed-lambda-calculus»

কোসকে ল্যাম্বদা কিউব এর তিনটি মাত্রার চূড়ান্ত বলে মনে করা হয়। এটি আমার কাছে একেবারেই প্রকাশিত নয়। আমি মনে করি আমি স্বতন্ত্র মাত্রাগুলি বুঝতে পেরেছি এবং যে কোনও দুটিয়ের সংমিশ্রণের ফলে তুলনামূলকভাবে সোজাসাপ্টা ইউনিয়ন তৈরি হতে পারে (সম্ভবত আমি কিছু মিস করছি?)। তবে আমি যখন কসির দিকে তাকাব তখন তিনটির …

21 lambda-calculus  type-systems  typed-lambda-calculus  calculus-of-constructions 

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

21 cc.complexity-theory  complexity-classes  lambda-calculus  typed-lambda-calculus 

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

20 type-theory  lambda-calculus  typed-lambda-calculus  curry-howard 

আমি সম্প্রতি একটি বন্ধুর সাথে আলোচনা করছিলাম (যিনি দৃ strongly়ভাবে টাইপ করা ভাষাগুলির পক্ষে) তিনি মন্তব্য করেছেন: ল্যাম্বদা ক্যালকুলাসের উদ্ভাবকরা সর্বদা এটি টাইপ করার ইচ্ছা করেছিলেন। এখন আমরা দেখতে পারেন চার্চ সঙ্গে যুক্ত ছিল কেবলমাত্র টাইপ ল্যামডা ক্যালকুলাস । আসলে, মনে হচ্ছে ল্যাম্বডা ক্যালকুলাস সম্পর্কে ভুল বোঝাবুঝি কমাতে তিনি সরল …

16 lambda-calculus  church-turing-thesis  lisp  typed-lambda-calculus 

ক্লোপ, ভ্যান ওস্ট্রোম এবং ডি ভ্রিজারের ল্যাম্বডা ক্যালকুলাসে নিদর্শন সহ একটি কাগজ রয়েছে। http://www.sciencedirect.com/science/article/pii/S0304397508000571 কিছু অর্থে, একটি প্যাটার্নটি ভেরিয়েবলের একটি গাছ - যদিও আমি কেবল এটিকে ভেরিয়েবলের নেস্টেড টুপল হিসাবে ভাবছি, উদাহরণস্বরূপ, ((x, y), z), (t, s))। কাগজে তারা দেখিয়েছেন যে যদি নিদর্শনগুলি রৈখিক হয়, এমন কোনও অর্থে যে কোনও …

12 type-theory  lambda-calculus  typed-lambda-calculus  extensionality 

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

11 lambda-calculus  reductions  typed-lambda-calculus  normalization  calculus-of-constructions 

সহজভাবে টাইপ করা ল্যাম্বদা ক্যালকুলাস এবং উচ্চতর অর্ডার যুক্তির মধ্যে কী সম্পর্ক? কারি-হাওয়ার্ডের অধীনে দেখে মনে হয় যে কেবল টাইপ করা ল্যাম্বদা ক্যালকুলাস প্রজেক্টাল যুক্তির সাথে মিল রাখে। এটি কীভাবে উচ্চতর অর্ডার যুক্তির সাথে সম্পর্কিত? জিউভার্সের এই টিউটোরিয়াল অনুসারে: http://typessummerschool07.cs.unibo.it/courses/geuvers-1.pdf এইচএল এর ভাষাটি এসটিটি বলে মনে হচ্ছে। এটি কি প্রোপ …

11 lo.logic  typed-lambda-calculus  curry-howard 

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

10 reference-request  pl.programming-languages  type-theory  dependent-type  typed-lambda-calculus 

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

10 reference-request  lambda-calculus  typed-lambda-calculus  reversible-computing 

নির্মাণের ক্যালকুলাসের জন্য দৃ normal় স্বাভাবিকের প্রমাণ বুঝতে আমার অসুবিধা আছে। আমি হারমান জিউভার্স "কনস্ট্রাকশনস এর ক্যালকুলাস ফর স্ট্রং নরমালাইজেশনের একটি সংক্ষিপ্ত এবং নমনীয় প্রমাণ" পত্রিকায় প্রমাণটি অনুসরণ করার চেষ্টা করি। আমি যুক্তির মূল লাইনটি ভালভাবে অনুসরণ করতে পারি। Geuvers প্রতিটি ধরণের জন্য নির্মাণTTT একটি ব্যাখ্যা [[T]]ξ[[T]]ξ[\![T]\!]_\xi টাইপ ভেরিয়েবলের কিছু …

9 lo.logic  type-theory  lambda-calculus  typed-lambda-calculus