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

আমি সরল ল্যাম্বডা ক্যালকুলাসের জন্য এবং লজিকাল ফ্রেমওয়ার্কের জন্য পৃথক শর্তাদি ও প্রকার সহ বংশগত বিকল্প সম্পর্কে পড়েছি । আমি ভাবছি, মহাবিশ্বের শ্রেণিবিন্যাসের সাথে নির্ভরশীল টাইপড সিস্টেমে বংশগত বিকল্পের কোনও উদাহরণ রয়েছে কি? যেমন যেখানে টিr ইউ ই : এসই টি0: এসই টি1: এসই টি2True:Set0:Set1:Set2 True : Set_0 : Set_1:Set_2 …

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

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

11 lo.logic  pl.programming-languages  lambda-calculus 

সুতরাং আমি ভাবছিলাম যে লন্ডন অফ মিডল (এলইএম) যদি মার্টিন-ল্যাফের ইনটেনশনাল টাইপ থিওরিতে তথাকথিত অক্সিয়াম কে প্রয়োগ করে? অ্যাক্সিয়াম কে বলেছেন যে আসলে, আমি আরও সাধারণ বিবৃতি প্রমাণ করার চেষ্টা করেছি যে Π A : টি y পি ই Π এক্স , ওয়াই : এ Π পিΠA:TypeΠx:AΠp:Id(x,x),Id(p,reflx)ΠA:TypeΠx:AΠp:Id(x,x),Id(p,reflx)\Pi_{A : Type} \Pi_{x …

11 lo.logic  type-theory  lambda-calculus 

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

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

আমি "ক্যালকুলাস" এর একমাত্র সংজ্ঞাটি বিশ্লেষণের সীমা, ডেরাইভেটিভস, ইন্টিগ্রাল ইত্যাদির অধ্যয়ন is লাম্বদা ক্যালকুলাস (বা মি ক্যালকুলাসের মতো জিনিস) "ক্যালকুলাস" কোন অর্থে? এটি বিশ্লেষণে ক্যালকুলাসের সাথে কীভাবে সম্পর্কিত?

11 terminology  lambda-calculus 

আমি এলআইএসপি- তে একটি বই অনুবাদ করছি এবং স্বাভাবিকভাবেই এটি -ক্যালকুলাসের কিছু উপাদানকে স্পর্শ করে । সুতরাং, extensionality একটি ধারণা কিছু মডেলের পাশাপাশি সেখানে উল্লেখ করা হয় λ -calculus, যথা: পি ω এবং ডি ∞ (হ্যাঁ, উপরের অনন্ত সহ)। এবং এটা বলা হয় যে পি ω এক্সটেনশনাল থাকাকালীন ডি ∞ …

11 lo.logic  lambda-calculus  formal-modeling  extensionality 

কলিং পার্থক্য কি পরিবর্তে একটি বীজগণিত একটি ক্যালকুলাস -calculus? আমি এই প্রশ্ন উত্থাপন কারণ আমি কোথাও লাইন পড়া " (iirc, ডানা স্কট আরোপিত) -calculus একটি ক্যালকুলাস কিন্তু একটি বীজগণিত নয়।" আসলকথা কি? ধন্যবাদ।λλλ\lambdaλλ\lambda

11 soft-question  lambda-calculus 

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

11 reference-request  lo.logic  type-theory  lambda-calculus  polymorphism 

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

11 time-complexity  lambda-calculus 

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

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

এটি এই প্রশ্নের দ্বারা অনুপ্রাণিত হয় । আসুন all সমস্ত সংগ্রহ হতে মধ্যে কেবল দুটি বাউন্ড ভেরিয়েবল রয়েছে। Is combinatorially সম্পূর্ণ?সিসিC\mathcal{C}সিC\mathcal{C} আমি বিশ্বাস করি উত্তরটি নেতিবাচক, তবে আমি এর জন্য কোনও রেফারেন্স খুঁজে পাইনি। আমি কম্বিনেটরগুলির সেটগুলির সংযোজক অসম্পূর্ণতার প্রমাণের জন্যও রেফারেন্সে আগ্রহী হব (আমি দেখতে পাচ্ছি যে কেন কেবলমাত্র …

10 lo.logic  lambda-calculus  combinatory-logic 

নিম্নলিখিত শব্দটি (ব্রুজন-ইনডেক্স ব্যবহার করে): BADTERM = λ((0 λλλλ((((3 λλ(((0 3) 4) (1 λλ0))) λλ(((0 4) 3) (1 0))) λ1) λλ1)) λλλ(2 (2 (2 (2 (2 (2 (2 (2 0))))))))) যখন কোনও গির্জার নম্বরে প্রয়োগ করা হয় তখন Nনিষ্পাপ লোকগুলি সহ বেশ কয়েকটি বিদ্যমান মূল্যায়নকারীগুলিতে দ্রুত স্বাভাবিক ফর্মের মূল্যায়ন করে …

10 cc.complexity-theory  lambda-calculus  interaction-nets 

থেকে মূল্যায়ন কৌশল উইকিপিডিয়া নিবন্ধ: ল্যাম্বদা ক্যালকুলাসে হ্রাস কৌশলটির ধারণাটি একই তবে স্বতন্ত্র। থেকে হ্রাস কৌশল উইকিপিডিয়া নিবন্ধ: এটি কম্পিউটার বিজ্ঞানের মূল্যায়ন কৌশলের ধারণার তুলনায় তবে সূক্ষ্মভাবে পৃথক। এই দুটি নিবন্ধটি ইঙ্গিত করে মূল্যায়ন কৌশল এবং হ্রাস কৌশলগুলির মধ্যে সূক্ষ্ম পার্থক্য কী? এগুলি কি ভিন্ন ডোমেন থেকে কেবল দুটি অনুরূপ …

10 pl.programming-languages  lambda-calculus  semantics 

ইন্টারেক্টেশন কম্বিনেটরগুলির পূর্বে calc-ক্যালকুলাসের জন্য একটি সংকলন লক্ষ্য হিসাবে প্রস্তাব করা হয়েছিল। সেই কাগজটি সম্পূর্ণ calc-ক্যালকুলাস প্রয়োগ করে। এটি আরও জানা যায় যে EAL- টাইপযোগ্য λ-পদগুলির সাবসেটের জন্য λ- ক্যালকুলাসের ইন্টারঅ্যাকশন-নেট এনকোডিংগুলি অনুকূল করা সম্ভব । সেই কাগজটি EAL- টাইপযোগ্য λ-পদার্থকে ইন্টারঅ্যাকশন জালগুলিতে অনুবাদ করে λ-ক্যালকুলাসের উপসেটটি প্রয়োগ করে যা …

10 lambda-calculus  functional-programming  interaction-nets 

নিম্নোক্ত term-মেয়াদ, এখানে সাধারণ আকারে: sort = (λabc.(a(λdefg.(f(d(λhij.(j(λkl.(k(λmn.(mhi))l)) (h(λkl.l)i)))(λhi.(i(λjk.(bd(jhk)))(bd(h(λjk.(j (λlm.m)k))c)))))e))(λde.e)(λde.(d(λfg.g)e))c)) গির্জা-এনকোডযুক্ত তালিকার জন্য বাছাই করা অ্যালগরিদমকে কার্যকর করে। এটি, এর ফলাফল: sort (λ c n . (c 3 (c 1 (c 2 n)))) β→ (λ c n . (c 1 (c 2 (c 3 n)))) একইভাবে, sort_below = λabcd.a(λef.f(λghi.g(λj.h(λkl.kj(ikl)))(hi))e(λgh.h)) (λe.d)(λe.b(λf.e(f(λghi.hg)(λgh.cfh)))) …

10 lo.logic  lambda-calculus  type-systems