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

আমি এই প্রশ্নগুলি সম্পর্কে ভাবছিলাম: একটি টাইপযুক্ত ল্যাম্বডা ক্যালকুলাস আছে যা সামঞ্জস্যপূর্ণ এবং ট্যুরিং সম্পূর্ণ? /cs/65003/if-%CE%BB-xxx-has-a-type-then-is-the-type-system-inconsistent এবং ইতিমধ্যে টাইপযুক্ত সেটিং-এ সম্পর্কিত প্রশ্নের উত্তর দিতে কিছু শক্ত আছে ! আরও সুনির্দিষ্টভাবে, আমি জানতে আগ্রহী যে আমরা নিম্নলিখিত পদ্ধতিতে অবসানহীনতা থেকে টুরিং-সম্পূর্ণতা পুনরুদ্ধার করতে পারি কিনা: প্রশ্ন: প্রদত্ত (খাঁটি) λλ\lambda -term ttt …

14 lambda-calculus  combinatory-logic 

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

14 pl.programming-languages  lambda-calculus 

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

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

অন্য প্রশ্নের জবাবে ল্যাম্বদা ক্যালকুলাসের বিটা তত্ত্বের বর্ধন, এভেজেনিজ উত্তরটি দিয়েছিল: বিটা + বিধি {s = t | গুলি এবং টি অদৃশ্যযোগ্য শর্তাদি বন্ধ রয়েছে} যেখানে এম শব্দটি দ্রবণযোগ্য হয় যদি আমরা এমন শর্তাবলীর সন্ধান পেতে পারি যেগুলিতে এম এর প্রয়োগ আমার সাথে সমান হয় । এভেজেনিজের উত্তরটি ল্যাম্বডা ক্যালকুলাসের …

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

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

13 type-theory  lambda-calculus  dependent-type  homotopy-type-theory 

এটি সুপরিচিত যে চার্চ- রোজার সম্পত্তিটি কেবল-টাইপযুক্ত ল্যাম্বডা ক্যালকুলাসে এট্রেডাকশন ধারণ করে । এর অর্থ হলো ক্যালকুলাস সামঞ্জস্যপূর্ণ, এই অর্থে যে সব জড়িত সমীকরণ মধ্যে -terms derivable হয়: যেমন, কে আমি , যেহেতু তারা একই স্বাভাবিক ফর্ম ভাগ করবেন না।βηβη\beta \etaλλ\lambda≠≠\neq এটি আরও জানা যায় যে ফলাফলের প্রকারের সাথে মিলে …

13 type-theory  lambda-calculus  dependent-type 

ল্যাম্বডা ক্যালকুলাস শিখার চেষ্টা করার জন্য আমার ক্রমাগত অনুসন্ধানে, হিন্ডলি অ্যান্ড সেলডিনের "ল্যাম্বডা-ক্যালকুলাস এবং কম্বিনেটরস একটি পরিচিতি" নীচের কাগজটির (ব্রুস লেসার দ্বারা) উল্লেখ করেছে যা প্রমাণ করে যে একমাত্র হ্রাসযোগ্য ভাব যা নিজেই একই (মডুলো আলফা রূপান্তর) is হ'ল: ।( λ x । x x ) ( λ x । …

13 lo.logic  lambda-calculus 

দাবি অস্বীকার : আমি টাইপ তত্ত্ব সম্পর্কে যত্নশীল থাকাকালীন আমি নিজেকে টাইপ তত্ত্বের বিশেষজ্ঞ হিসাবে বিবেচনা করি না। সহজভাবে টাইপ করা ল্যাম্বদা ক্যালকুলাসে শূন্য টাইপের কোনও নির্মাণকারী এবং একটি অনন্য নির্মূলকারী নেই: Γ⊢M:0Γ⊢initial(M):AΓ⊢M:0Γ⊢initial(M):A\frac{\Gamma \vdash M \colon 0}{\Gamma \vdash initial (M) \colon A} ডেনোটেশনাল দৃষ্টিকোণ থেকে, সমীকরণ initial(M1)=initial(M2)initial(M1)=initial(M2)initial (M_1) = initial(M_2) …

13 pl.programming-languages  type-theory  lambda-calculus  semantics 

এখন আমরা দেখতে পারেন চার্চ সঙ্গে যুক্ত ছিল কেবলমাত্র টাইপ ল্যামডা ক্যালকুলাস । প্রকৃতপক্ষে, মনে হচ্ছে ল্যাম্বডা ক্যালকুলাস সম্পর্কে ভুল ধারণাটি কমাতে তিনি সরল টাইপড ল্যাম্বদা ক্যালকুলাস ব্যাখ্যা করেছিলেন explained এখন জন ম্যাকার্থি যখন লিস্প তৈরি করেছিলেন - তিনি এটি ল্যাম্বডা ক্যালকুলাসের উপর ভিত্তি করে তৈরি করেছিলেন । এটি তার …

13 lambda-calculus  term-rewriting-systems  lisp 

"অ্যাডভান্সড স্কিম: কিছু দুষ্টু বিট" পৃষ্ঠাটি বলেছে: ধারাবাহিকতা একটি শক্তিশালী নিয়ন্ত্রণ-প্রবাহ গঠন যা থেকে অন্য যে কোনও নিয়ন্ত্রণ-প্রবাহ কাঠামো [...] থেকে নেওয়া যেতে পারে। আমি ভেবেছিলাম যে স্কিমটির call/cc, (*) পিটার ল্যান্ডিনের জে অপারেটরের সাথে সম্পর্কিত, কোনও পরিচিত নিয়ন্ত্রণ প্রবাহ কাঠামো প্রয়োগ করতে ব্যবহার করা যেতে পারে ? "নিয়ন্ত্রণ প্রবাহ …

13 lambda-calculus  denotational-semantics  scheme  operational-semantics 

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

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

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

12 soft-question  computability  lambda-calculus  ho.history-overview  intuition 

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

12 pl.programming-languages  type-theory  lambda-calculus  computable-analysis 

বিষয় হ্রাসের প্রমাণ হিসাবে বারেন্ড্রেগেটের মধ্যে আমি একটি সমস্যা পেয়েছি (ধরণের ল্যাম্বদা ক্যালকুলির থিম 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 

যাক এর -terms অনুসরণ হিসাবে সংজ্ঞায়িত করা:s i zইগুলিআমিz- রইsizeλλ\lambda s i ze ( x ) = 1গুলিআমিz- রই(এক্স)=1size(x) = 1 , s i ze ( λ x । t ) = s i ze ( টি ) + 1গুলিআমিz- রই(λএক্স।টি)=গুলিআমিz- রই(টি)+ +1size(λx.t) = size(t) + 1 , s i …

12 lo.logic  computability  pl.programming-languages  lambda-calculus