প্যাটার্ন ল্যাম্বদা ক্যালকুলাস এটা প্রসারিত


12

ক্লোপ, ভ্যান ওস্ট্রোম এবং ডি ভ্রিজারের ল্যাম্বডা ক্যালকুলাসে নিদর্শন সহ একটি কাগজ রয়েছে।

http://www.sciencedirect.com/science/article/pii/S0304397508000571

কিছু অর্থে, একটি প্যাটার্নটি ভেরিয়েবলের একটি গাছ - যদিও আমি কেবল এটিকে ভেরিয়েবলের নেস্টেড টুপল হিসাবে ভাবছি, উদাহরণস্বরূপ, ((x, y), z), (t, s))।

কাগজে তারা দেখিয়েছেন যে যদি নিদর্শনগুলি রৈখিক হয়, এমন কোনও অর্থে যে কোনও প্যাটার্নে কোনও পরিবর্তনশীল পুনরাবৃত্তি না হয় তবে নিয়মটি

(\p . m) n = m [n/p]

যেখানে পি একটি পরিবর্তনশীল প্যাটার্ন এবং n হ'ল শব্দের একটি পৃথক আকারের সাথে পি হিসাবে সমান হয়।

নিদর্শন এবং অতিরিক্ত এটা নিয়ম (সম্প্রসারণ, হ্রাস, বা কেবল সাম্যতা) সহ ল্যাম্বদা ক্যালকুলাসের জন্য সাহিত্যে একই রকমের বিকাশ ঘটলে আমি আগ্রহী।

বিশেষত, এটা দ্বারা, আমি বলতে চাইছি

m = \lambda p . m p

আরও সরাসরি, আমি কৌতূহলী যে এই ধরনের লম্বা ক্যালকুলাসের কী কী বৈশিষ্ট্য থাকবে। উদাহরণস্বরূপ, এটি কি সংমিশ্রিত?

এটি শ্রেণিবদ্ধকরণ বিভাগটি বন্ধ করতে বাধ্য করে কারণ এটি সেই সম্পত্তিটিকে বাধ্য করে

m p = n p implies m = n 

এর মধ্যে \ xi-नियम ব্যবহার করে। তবে সম্ভবত কিছু ভুল হতে পারে?


আপনি কি এটা রুল বলতে চাইলে লিখতে পারেন? এটি খুব অদ্ভুত না হলে আপনার অঙ্কগুলি ব্যবহার করে এটি এনকোড করতে এবং সিমুলেশন যুক্তি তৈরি করতে সক্ষম হওয়া উচিত।
সর্বাধিক নিউ

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

@ ম্যাক্সনিউ: অঙ্কগুলি কীভাবে এনকোডিং করবে?
জোনাথন গ্যালাগার

@ নীলকৃষ্ণস্বামী: আমি দুজনের মধ্যেই আসলে আগ্রহী। আমি মনে করি আমি এটা নিয়মের সাথে এক সাথে পণ্যের ধরণের ভেরিয়েবলগুলি নিয়ে ঘাবড়াচ্ছি। আমি মনে করি এটি সম্পন্ন হয়েছে, উদাহরণস্বরূপ, dicosmo.org/Articles/JFP96.pdf । তবে আমি যদি ভুল করে থাকি তবে দয়া করে আমাকে সংশোধন করুন। তারপরে আপনার equal ল্যাম্বদা এক্স। এমএক্স = এম = \ ল্যাম্বদা (পি, কিউ) এর মতো সমতা রয়েছে। মি (পি, কিউ), উদাহরণস্বরূপ। আপনার কাগজের লিঙ্কের জন্য ধন্যবাদ!
জোনাথন গ্যালাগার

উত্তর:


7

এটি সম্পূর্ণ উত্তর নয়; এটি একটি মন্তব্য যা খুব বড় হয়ে উঠেছে।

আপনি যদি প্রক্ষেপণযোগ্য এলিমিনেটর (অর্থাত্ পণ্য অপসারণকারী fst(e)এবং snd(e)) পণ্যগুলির সাথে টাইপযুক্ত ল্যাম্বডা ক্যালকুলাস প্রসারিত করেন তবে মূলত যা আছে তা কোনও সমস্যা নেই। এটি নির্ধারণের জন্য এটি এত দীর্ঘ সময় নিয়েছে কারণ এটি এটা হ্রাসের চেয়ে এটা সম্প্রসারণ করা আরও প্রাকৃতিক বলে প্রমাণিত হয়েছে । ব্যারি জে এর এটা প্রসারণের গুণাবলী দেখুন ।

আপনি যদি পণ্যগুলিকে প্যাটার্ন-স্টাইলের এলিমিনেটর রাখতে চান

let (a,b) = e in t 

তাহলে বিষয়গুলি আরও জটিল। প্যাটার্ন মিলের সাথে প্রাথমিক অসুবিধা হ'ল আসন্ন রূপান্তর । অর্থাৎ এই ক্যালকুলির সমীকরণ রয়েছে

C[let (a,b) = e in t] === let (a,b) = e in C[t]

এবং (ক) কোন প্রসঙ্গে C[-]ব্যবহার করতে হবে এবং (খ) এই সমীকরণটি কীভাবে চালিত করা যায় তা জটিল হয়ে ওঠে তা নির্ধারণ করা। আইএমও, রাইটিং-স্টাইলের পদ্ধতির জন্য শিল্পের রাজ্য হ'ল সাম লিন্ডলির সমষ্টিগুলির সাথে এক্সটেনশনাল রাইটিং এবং সমষ্টি এবং খালি টাইপের সাথে গ্যাব্রিয়েল শেহেরের সিদ্ধান্ত গ্রহণের সমতুল্য , উভয়ই উভয় পণ্য এবং অঙ্কের সাথে টাইপযুক্ত ল্যাম্বডা ক্যালকুলাস বিবেচনা করে।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.