বিভাগের তত্ত্ব এবং আপেক্ষিক বীজগণিতের মধ্যে কি আইসোমরফিজম রয়েছে?


12

এটি বড় ডেটা দৃষ্টিকোণ থেকে আসে। মূলত, অনেক ফ্রেমওয়ার্ক (অ্যাপাচি স্পার্কের মতো) ফান্টেক্টর / মোনাড-এর মতো ইন্টারফেস সরবরাহ করে সম্পর্কের ক্রিয়াকলাপের অভাবকে "ক্ষতিপূরণ" দেয় এবং বিড়াল থেকে এসকিউএল রূপান্তরগুলি (স্ক্যালায় স্ক্লিক) এর দিকে একই রকম চলন রয়েছে। উদাহরণ হিসেবে বলা যায়, আমরা প্রাকৃতিক যোগদানের প্রয়োজন এসকিউএল দৃষ্টিকোণ থেকে ভেক্টর উপাদান ভিত্তিক গুণ, যা হিসাবে বিবেচনা করা যেতে পারে জন্য (ইনডেক্স কোন পুনরাবৃত্তির অভিমানী) zip + map(multiply) (স্পার্ক এর MLib অবশ্য ইতিমধ্যে ElementwiseProduct) শ্রেণী তত্ত্ব এর অ্যাপ্লিকেশন।

সহজভাবে বলতে (নীচের উদাহরণগুলি স্কালায় রয়েছে):

  • যোগদানের রেফারেন্সযুক্ত সাবকেসটিকে অ্যাপ্লিকটিভ ফান্টেক্টর (ওভার সাজানো সংগ্রহ) হিসাবে বিবেচনা করা যেতে পারে, যা এর পরিবর্তে আমাদের দেয় zip: List(1,2,3).ap(List(2,4,8).map(a => (b: Int) => a * b))-> (List(1,2,3) zip List(2,4,8)).map(x => x._1 * x._2)। তদুপরি, আমরা কিছু প্রিপ্রোসেসিং ( groupByঅপারেটর বা স্রেফ সার্জেকশন, বা সাধারণত - একটি এপিওমরফিজম) ধরে ধরে এটি অন্য কয়েকটি যোগ দিয়ে যোগ দিতে পারি ।

  • অন্যান্য যোগদান এবং নির্বাচনকে মোনাড হিসাবে ভাবা যায়। উদাহরণস্বরূপ, WHEREঠিক: List(1,2,2,4).flatMap(x => if (x < 3) List(x) else List.empty)->List(1,2,2,4).filter(_ < 3)

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

  • সমষ্টিটি fold/reduce(রূপান্তর) এর সাথে মিলে যায়

সুতরাং, আমি যা জিজ্ঞাসা করছি তা কি আমরা বিভাগের তত্ত্ব এবং (পুরো) সম্পর্কের বীজগণিতের মধ্যে আইসোমর্ফিজম তৈরি করতে পারি বা কিছু উন্মুক্ত রয়েছে? যদি এটি কাজ করে তবে বিভাগগুলির সঠিক "সাবসেট "টি রিলেজেব্রার আইসোমর্ফিক?

আপনি দেখতে পাচ্ছেন যে আমার নিজস্ব অনুমানগুলি বেশ বিস্তৃত এবং যুক্তি-বিড়াল-ল্যাম্বদা সম্পর্কিত কারি-হাওয়ার্ড-ল্যামব্যাকের মতো আনুষ্ঠানিক সমাধানগুলি আরও সুনির্দিষ্ট - তাই আসলে আমি একটি দক্ষ গবেষণার জন্য একটি রেফারেন্স চাইছি (যা প্রত্যক্ষ সম্পর্ক দেখায়) ) স্কেলা / হাস্কেলের আরও উদাহরণ সহ।

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

উত্তর:


13

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

{এক্স|এক্স=এক্স}। প্রতিটি সম্পর্কিত বীজগণিত প্রকাশটি যুক্তিযুক্তভাবে সম্পর্কিত ক্যালকুলাসে একটি ডোমেন স্বতন্ত্র প্রশ্নের সাথে সমান ।

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

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


1
যদিও এটি সরাসরি সম্পর্কিত নয়, তবে আপনি টপোই এবং এইচএল'র উল্লেখ করেছেন তবে উচ্চতর গ্রুপয়েড এবং / অথবা হোমোপোপি ব্যাখ্যাগুলি দেখতে ভাল লাগবে।
dk14
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.