আমি বিশ্বাস করি যে বিমূর্ত ব্যাখ্যার তত্ত্বটি অনুসন্ধান করা আপনার পক্ষে উপকারী হবে, যা ল্যাটিস-ভিত্তিক প্রোগ্রাম বিশ্লেষণের সামান্য ভিন্ন ক্ষেত্রে অনুরূপ প্রশ্নের খুব পুঙ্খানুপুঙ্খ উত্তর সরবরাহ করে।
আমার কাছে মনে হচ্ছে আপনি বীজগণিতের ভিত্তিতে একটি কাঠামো ব্যবহার করছেন। আমি এখানে সর্বজনীন বীজগণিতের অর্থে বীজগণিত শব্দটি ব্যবহার করছি, যেখানে আমি ধরে নিয়েছি বীজগণিতের কাঠামোর প্রতিবন্ধকতা পদগুলির মধ্যে সমতা দ্বারা দেওয়া হয়েছে। দুটি ভিন্ন ইন্দ্রিয় রয়েছে যেখানে বিমূর্ততা (বা শ্রেণিবদ্ধ) ছবি প্রবেশ করে।
- দুটি নির্দিষ্ট বীজগণিতের মধ্যে সম্পর্ক হিসাবে বিমূর্ততা আপনি বলতে পারেন যে একটি বীজগণিতের অন্য বীজগণিতের তুলনায় আরও সমৃদ্ধ কাঠামো রয়েছে, বা প্রতিটি বীজগণিতের সাথে আপনি সমাধান করতে পারেন এমন প্রতিটি সমস্যা আপনি অন্যটির সাথে সমাধান করতে পারেন। এই জাতীয় সম্পর্ক হ'ল হোমোর্ফিজম বা বীজগণিতের মধ্যে কিছু অন্য ম্যাপিংকে আনুষ্ঠানিকভাবে গ্রহণ করা হবে।
- বীজগণিতগুলির পরিবার হিসাবে বিমূর্ততা শ্রেণিবদ্ধতা। আপনার ক্ষেত্রে, এটি নির্দিষ্ট সম্পত্তি সহ ডেল্টয়েডের পরিবার হবে। আরও সাধারণ উদাহরণ হিসাবে, সমস্ত আংশিক অর্ডার করা সেটগুলি বিবেচনা করুন। সমৃদ্ধ সম্পত্তি রয়েছে এমন উপ-পরিবারের ক্রম হিসাবে আমরা জালিকাগুলি, বিতরণকারী জালাগুলি এবং বুলিয়ান জালাগুলি সম্পর্কে ভাবতে পারি।
দুটি ধারণা নিবিড়ভাবে সম্পর্কিত কিন্তু পৃথক।
দুটি কাঠামোর মধ্যে বিমূর্ততা
বিমূর্ত ব্যাখ্যার অন্তর্দৃষ্টি হ'ল আপনি যে কাঠামোগুলি বিবেচনা করেছেন তা অর্ডারের ধারণা দিয়ে অনুমোদনের জন্য কার্যকর। দুটি কাঠামো বিবেচনা করুন
( এম,চএম) এবং ( এন,চএন), সঙ্গে চএম: এম। এম এবং চএন: এন। এন সুদের কাজ হিসাবে।
সর্বজনীন বীজগণিত অর্থে একটি হোমোর্ফিজম এরকম কিছু দেখায়:
এইচ : এম। এন সাম্য সন্তুষ্ট একটি ফাংশন এইচ (চএম( a ) ) =চএন( জ ( ক ) )।
আমরা পূর্ব-আদেশযুক্ত কাঠামো হিসাবে উপরে উপস্থিত দুটি কাঠামো দেখতে পারি can
( এম, = ,চএম) এবং ( এন, = ,চএন)
এবং হোমোর্ফিজমকে আমরা একটি ফাংশন সন্তুষ্ট করতে আবার লিখতে পারি
- যদি a = খ তারপর h ( a ) = h ( খ ), এবং
- সবার জন্য একটি ভিতরে এম, এইচ (চএম( a ) ) =চএন( জ ( ক ) )।
এখন, ধরুন আপনার কাছে আনুমানিক অনুমানের কিছু অন্য ধারণা উপলব্ধ রয়েছে যা উপলব্ধি করে। উদাহরণস্বরূপ, যখন আমরা প্রোগ্রাম যাচাইকরণে রাজ্যগুলির সেটগুলি নিয়ে কাজ করি তখন সাবসেট অন্তর্ভুক্তি নির্দিষ্ট অ্যাপ্লিকেশনটির জন্য অর্থবোধ করে, বা স্বয়ংক্রিয় ছাড়ের ক্ষেত্রে সূত্রগুলি নিয়ে কাজ করার সময়, জড়িত হওয়া অর্থপূর্ণ হয়। আরও সাধারণভাবে, আমরা বিবেচনা করতে পারেন
( এম, ⪯ ,চএম) এবং ( এন, ⊑ ,চএন), কোথায় ⪯ এবং ⊑ পূর্ববর্তী হয়।
এখন, হোমোমর্ফিজমের পরিবর্তে, আমরা একটি বিমূর্ত ফাংশন রাখতে পারি
। : এম। এন যা হলো
- একঘেয়েমি, অর্থ যখনই a ⪯ খ আমাদের আছে α ( ক ) ⊑ α ( খ ), এবং
- অপারেশনগুলির সাথে অর্ধযাত্রা: α (চএম( ক ) ) ⊑চএন( α) ( ক ) ) সবার জন্য একটি ভিতরে এম।
বিমূর্তকরণ ফাংশনটি সুস্পষ্ট ধারণা তৈরি করে যে কাঠামোটি শেষ হলে এন ওভার স্ট্রাকচারের বিমূর্ততা এম, তারপরে একটি পদ মূল্যায়ন এন আরও সুনির্দিষ্ট ফলাফল উত্পাদন করতে পারে না (মধ্যে আনুমানিক ধারণাটি সম্মানের সাথে এন) একই শব্দটি মূল্যায়নের চেয়ে এম এবং তারপরে এটিকে ম্যাপিং করুন এন।
এখন আমরা জিজ্ঞাসা করতে পারি যে সংশোধনের বিপরীতে বিমূর্ততার ক্ষেত্রে সমস্যাটির কাছে আসা দরকার কিনা। অর্থ, আমরা কি এটি বলতে পারি না?এম এর একটি পরিমার্জন এনএবং শর্তাবলী শর্তাবলী প্রণয়ন। এটি একটি কনক্রিটাইজেশন ফাংশন ঠিক তাই করে।
একটি কনক্রিটাইজেশন ফাংশন γ: এন। এমহয় একঘেয়েমি এবং সন্তুষ্ট বৈষম্যচএম( γ)( খ ) ) ⪯ γ(চএন( খ ) )।
বিমূর্ততা এবং সংক্ষিপ্তসার শর্তাবলী বিমূর্ত ব্যাখ্যায় শব্দতা শর্ত বলা হয়। বিশেষ ক্ষেত্রে যেα এবং γগ্যালোয়িস সংযোগ তৈরি করুন, বিমূর্ততা এবং সংক্ষিপ্তসার শর্ত সমতুল্য। সাধারণভাবে, তারা সমতুল্য নয়।
আমরা এখনও অবধি যা কিছু করেছি তা কেবল একজোড়া কাঠামোর মধ্যে বিমূর্ততার ধারণাটিকে আনুষ্ঠানিক করে। আমি যে জিনিসগুলি বলেছি সেগুলি বিভাগ তত্ত্বের ভাষায় আরও সংক্ষিপ্তভাবে সংক্ষিপ্ত করা যেতে পারে। আপনার উপরের মন্তব্যের কারণে আমি বিভাগগুলি এড়িয়ে চলেছি।
বিমূর্ততা হায়ারারচি
ধরুন আমাদের একটা কাঠামো আছে এমএকটি প্রির্ডার এবং কিছু ক্রিয়াকলাপ সমাপ্ত। আমরা সব কাঠামো বিবেচনা করতে পারিএন যেমন যে এন এর বিমূর্ততা এমউপরের অর্থে। আমাদের যদি তা থাকেএন1 এর বিমূর্ততা এন2 এবং উভয়ই এর বিমূর্ততা এম, আমাদের হায়ারার্কির তিনটি উপাদান রয়েছে। সম্পর্ক `একটি বিমূর্ততা ' আমাদের কাঠামোর মধ্যে একটি পূর্ব অর্ডার সংজ্ঞায়িত করতে দেয়। আসুন আমরা বিমূর্ততা দ্বারা আদেশের কাঠামোগুলির একটি পরিবারকে একটি শ্রেণিবিন্যাস বলি ।
আমি যদি আপনার উদাহরণটি বিবেচনা করি তবে এটি প্রদর্শিত হয় যে আপনার বিমূর্ত ডেল্টয়েড কিছু শ্রেণিবিন্যাসের সর্বাধিক উপাদানটির প্রার্থী হতে পারে। আমি পুরোপুরি নিশ্চিত নই কারণ বিমূর্ত ডেল্টয়েড একটি নির্দিষ্ট ডেল্টয়েডের চেয়ে ডেল্টয়েডের পরিবার বলে মনে হয়।
আপনি এখন যা করতে পারেন তা হ'ল বিভিন্ন শ্রেণিবিন্যাস বিবেচনা করা। সমস্ত বেল্টের হায়ারার্কি। আপনার উপরের বিভিন্ন বিবেচনার ভিত্তিতে একটি সাব-হায়ারার্কি। বিমূর্ত ব্যাখ্যার প্রসঙ্গে একটি নির্দিষ্ট উদাহরণ হ'ল সম্পূর্ণ জালাগুলির একটি শ্রেণিবিন্যাস যা প্রদত্ত পাওয়ারসেটের জালির সাথে গ্যালোয়ির সংযোগে রয়েছে এবং কেবলমাত্র বিতরণকারী বা কেবল বুলিয়ান জালাগুলির সমন্বয়ে উপ-স্তরক্রম রয়েছে।
মার্টিন বার্গার মন্তব্যগুলিতে যেমন উল্লেখ করেছেন, শ্রেণিবদ্ধের মধ্যে বিমূর্ততার এই ধারণাটি বিভাগগুলির মধ্যে সংযোজন দ্বারা ধরা পড়ে।
একটি শ্রেণিবদ্ধ দৃষ্টিকোণ
বিভাগগুলিতে আরও মন্তব্য করার জন্য একটি মন্তব্য করার অনুরোধ ছিল। সেই মন্তব্যটি আর নেই তবে আমি যাই হোক প্রতিক্রিয়া জানাব।
আসুন পিছন ফিরে আসুন এবং ডেল্টয়েডগুলি ডিজাইনে আপনি কী করছেন এবং আমি আরও সাধারণ দৃষ্টিকোণ থেকে উপরে উপরে যা বর্ণনা করেছি তা দেখুন। আমরা একটি সফ্টওয়্যার প্রসঙ্গে এবং এই সত্তাগুলির মধ্যে সম্পর্কের ক্ষেত্রে যে সত্তাগুলি ব্যবহার করি তাগুলির প্রয়োজনীয় কাঠামো বুঝতে আগ্রহী।
প্রথম গুরুত্বপূর্ণ উপলব্ধিটি হ'ল আমরা কেবলমাত্র উপাদানগুলির একটি সংখ্যায় আগ্রহী নই তবে সেই উপাদানগুলিতে এবং সেই অপারেশনগুলির বৈশিষ্ট্যগুলিতে আমরা যে কার্য সম্পাদন করতে পারি তার মধ্যে আমরা আগ্রহী। এই স্বজ্ঞাতটি অবজেক্ট অরিয়েন্টেড প্রোগ্রামিং এবং বীজগণিত কাঠামোর সংজ্ঞা শ্রেণীর নকশা চালিত করে। আপনি ইতিমধ্যে এই স্বজ্ঞাতটিকে একটি ডেল্টয়েডের সংজ্ঞায় স্পষ্ট করে তুলেছেন যা আগ্রহের কয়েকটি অপারেশন সনাক্ত করেছে। আরও সাধারণভাবে, এটিই বীজগণিত বর্ণনার অন্তর্নিহিত চিন্তার প্রক্রিয়া। আমাদের অপারেশনগুলি কী এবং তাদের কী কী সম্পত্তি রয়েছে তা আমাদের সনাক্ত করতে হবে। এই পদক্ষেপটি যে ধরণের কাঠামোর সাথে আমরা কাজ করছি তা আমাদের জানান।
দ্বিতীয় উপলব্ধিটি হ'ল আমরা কেবলমাত্র উপাদানগুলির সেটগুলিতে আগ্রহী নই তবে বিমূর্ত সম্পর্ক। আমি বিমূর্তনের কল্পনা করতে পারি সহজ সরল আনুষ্ঠানিকতা হ'ল একটি পূর্বনির্ধারিত সেট বিবেচনা করা। আমরা প্রি-অর্ডার করা সেটটিকে এমন কিছুতে সেটটির কঠোর সাধারণীকরণ হিসাবে ভাবতে পারি যা বেকড আনুমানিকতার ধারণার সাথে আসে।
আমরা আদর্শভাবে এমন একটি সেটিংয়ে কাজ করতে চাই যেখানে উপরের উভয় অন্তর্দৃষ্টিগুলি প্রথম শ্রেণির নাগরিক। অর্থ, আমরা একটি বীজগণিতের মতো টাইপযুক্ত সেটিংস চাই, তবে একটি প্রির্ডারের আনুমানিক সচেতন সেটিংসও চাই। এই দিকের প্রথম পদক্ষেপটি একটি জালিকে বিবেচনা করা। একটি জাল একটি ধারণাগতভাবে আকর্ষণীয় কাঠামো কারণ আমরা এটি দুটি সমতুল্য উপায়ে এটি সংজ্ঞায়িত করতে পারি।
- আমরা একটি সেট হিসাবে সমানভাবে একটি জালিকে সংজ্ঞায়িত করতে পারি ( এল , ⊓ , ⊔ )একটি মিট এবং একটি যোগদান অপারেশন সজ্জিত। এরপরে আমরা সংজ্ঞা দ্বারা আংশিক ক্রম অর্জন করতে পারিa ⊑ খ যখনই রাখা a ⊓ b = a।
- একটি বিকল্প আংশিক অর্ডার করা সেট হিসাবে জালির সংজ্ঞা দেওয়া হয় ( এল , ⊑ ) সন্তুষ্টিজনক যে উপাদান প্রতিটি জোড়া এলএকটি অনন্য বৃহত্তম সর্বনিম্ন নিম্ন বাউন্ড এবং কমপক্ষে উপরের সীমাবদ্ধ রয়েছে। তারপরে আমরা আংশিক ক্রম থেকে মিলটি অর্জন করতে এবং অপারেশনগুলিতে যোগদান করতে পারি ।
একটি জালিস একটি গাণিতিক কাঠামো যা বীজগণিত বা আনুমানিক দৃষ্টিকোণ থেকে যোগাযোগ করা যেতে পারে। এখানে অসুবিধাটি হ'ল জালাগুলির উপাদানগুলি নিজেরাই এমন ধরণের কাঠামো ধারণ করে না যা আনুমানিক সম্পর্কের ক্ষেত্রে তৈরি হয়। অর্থ, আমরা কম বা বেশি কাঠামো থাকার ধারণার ভিত্তিতে উপাদানগুলির তুলনা করতে পারি না।
আপনার সমস্যার প্রসঙ্গে আপনি পূর্বশ্রেণীর প্রাকৃতিক সাধারণীকরণ হিসাবে বিভাগগুলি ভাবতে পারেন যা আনুমানিক (মর্ফিজমে) ধারণাটি এবং বীজগণিতিক সেটিংয়ে কাঠামো টাইপ করে both বিভাগের তত্ত্বের সেটিংটি আপনাকে বিভিন্ন অপ্রয়োজনীয় পার্থক্যের সাথে প্রেরণে এবং সেই কাঠামোর সান্নিধ্যের জন্য আপনার যত্নশীল সত্তাগুলির কাঠামোর দিকে মনোনিবেশ করার অনুমতি দেয়। সর্বজনীন বৈশিষ্ট্য এবং সংযোজনগুলি আপনার আগ্রহী কাঠামোগুলিগুলির ল্যান্ডস্কেপ বোঝার জন্য আপনাকে একটি খুব শক্তিশালী শব্দভাণ্ডার এবং সরঞ্জাম দেয় এবং বিমূর্ততার বিভিন্ন স্তরের মতো স্বজ্ঞাত ধারণাগুলির একটি কঠোর গাণিতিক চিকিত্সা সক্ষম করে।
অ্যাবস্ট্রাক্ট ডেল্টয়েড সম্পর্কে আমার মন্তব্য সম্পর্কে, এটি প্রদর্শিত হয় যা আপনি চান তা একটি বিভাগ। অ্যাবস্ট্রাক্ট ডেল্টয়েড একটি নির্দিষ্ট বিভাগের সেটগুলির শ্রেণীর সাথে সমান। আপনি বিবেচনা করছেন এমন অন্যান্য বিভাগ রয়েছে। আমি প্রথমে ভেবেছিলাম আপনি একটি ডেল্টয়েড সংজ্ঞায়িত করছেন যে বিভাগের তত্ত্বের অর্থে একটি টার্মিনাল (বা চূড়ান্ত) অবজেক্ট হবে।
আপনি এমন ধরণের প্রশ্ন অধ্যয়ন করছেন যা বিভাগের তত্ত্বটির জন্য খুব সন্তোষজনক উত্তর সরবরাহ করে। আমি আশা করি আপনি নিজেই এই সিদ্ধান্তে আসতে সক্ষম হবেন।
তথ্যসূত্র
- যুক্তির প্রোগ্রামগুলির বিমূর্ত ব্যাখ্যা এবং প্রয়োগ , প্যাট্রিক কসোট এবং রাধিয়া কসোট। এই নিবন্ধের প্রথমার্ধটি বিমূর্ত ব্যাখ্যার বিষয়টির একটি সাধারণ টিউটোরিয়াল শৈলীর পরিচয়।
- বিমূর্ত ব্যাখ্যার কাঠামো , প্যাট্রিক কসোট এবং রাধিয়া কসোট। এই নিবন্ধটি বিমূর্ততা এবং কন্ট্রিটিসেশন ফাংশনগুলি সম্পর্কে আমি উপরে বর্ণিত সমস্ত সম্ভাবনাগুলি দুর্দান্তভাবে বিশদ আলোচনা করে।
- প্রোগ্রাম অ্যানালাইসিস ফ্রেমওয়ার্কস , প্যাট্রিক কসোট এবং রাধিয়া কসোটের সিস্টেমেটিক ডিজাইন । এটি সেই গবেষণাপত্র যা প্রোগ্রাম বিশ্লেষণ প্রসঙ্গে বিমূর্ততার শ্রেণিবিন্যাসের ধারণা প্রবর্তন করেছিল।
- অ্যাবস্ট্রাক্ট ব্যাখ্যার দ্বারা সাধারণীকৃত দৃ St় সংরক্ষণ , ফ্রান্সেস্কো রঞ্জাটো এবং ফ্রান্সেস্কো টাপারো। এই কাগজটি এই ধারণাগুলিকে পৃথকীকরণের ভিন্ন প্রসঙ্গে প্রয়োগ করে যা অস্থায়ী যুক্তির সূত্রগুলি সংরক্ষণ করে। আপনি এখানে বুলিয়ান এবং বিতরণ বিমূর্ততার কাজের উদাহরণ পাবেন।
- বিমূর্ত ব্যাখ্যা, যৌক্তিক সম্পর্ক এবং কান এক্সটেনশানস , স্যামসন আব্রামস্কি। উপরের তাত্ত্বিক উপাদানের ক্রম সম্পর্কে একটি বিভাগের তত্ত্বের দৃষ্টিভঙ্গি উপস্থাপন করে।