প্রথম, একটি মন্তব্য। আপনার প্রশ্নের ধরণটি জ্যামিতিকভাবে আপনি কীভাবে "মেট্রিক" শব্দের অর্থ বোঝাতে চান তার উপর নির্ভর করে। শব্দার্থবিজ্ঞান এবং স্থিতিশীল বিশ্লেষণে আল্ট্রাসমেট্রিক্স ব্যবহার করা যুক্তিসঙ্গতভাবে সাধারণ, তবে আলট্রামেট্রিক্সের জ্যামিতিক ব্যাখ্যার পরিবর্তে সংমিশ্রণ থাকে। (এটি পর্যবেক্ষণের একটি বৈকল্পিক যে টোমোলজির জ্যামিতিক ব্যবহারের চেয়ে ডোমেন তত্ত্বের সংমিশ্রণের স্বাদ রয়েছে))
এটি বলেছিল, আমি আপনাকে প্রোগ্রামের প্রমাণগুলিতে কীভাবে আসে তার একটি উদাহরণ দেব। প্রথমত, মনে রাখবেন যে কোনও প্রোগ্রামের প্রমাণে, আমরা এটি দেখাতে চাই যে কোনও প্রোগ্রাম বর্ণনা করার সূত্রটি ধারণ করে। সাধারণভাবে, এই সূত্রটি বুলিয়ানদের সাথে ব্যাখ্যা করার প্রয়োজন হয় না, তবে সত্যের মূল্যবোধগুলির কিছু জালির উপাদানগুলি থেকে আঁকতে পারে। তারপরে একটি সত্য সূত্রটি কেবল একটি যা জালের শীর্ষের সমান।
তদ্ব্যতীত, খুব স্ব-রেফারেন্টাল প্রোগ্রামগুলি নির্দিষ্ট করার সময় (উদাহরণস্বরূপ, এমন প্রোগ্রামগুলি যা স্ব-সংশোধনকারী কোডের ব্যাপক ব্যবহার করে) বিষয়গুলি খুব কঠিন হতে পারে। আমরা সাধারণত প্রোগ্রামটির একটি পুনরাবৃত্ত স্পেসিফিকেশন দিতে চাই, তবে সংজ্ঞাটি ঝুলিয়ে রাখার কোনও সুস্পষ্ট সূচক কাঠামো নাও থাকতে পারে। এই সমস্যাটি সমাধান করার জন্য, অতিরিক্ত মেট্রিক কাঠামো দিয়ে সত্য মানের ল্যাটিকে সজ্জিত করা প্রায়শই সহায়ক। তারপরে, আপনি যদি প্রমাণ করতে পারেন যে আপনি যে নির্ধারিত পয়েন্টটি চান তা হ'ল কঠোরভাবে সংক্রামক, আপনি বনচের স্থির বিন্দু তাত্ত্বিকের কাছে এই সিদ্ধান্তে পৌঁছাতে আবেদন করতে পারেন যে আপনি যে পুনরাবৃত্তি প্রদেশটি চান তা সঠিকভাবে সংজ্ঞায়িত হয়েছে।
যে মামলার সাথে আমি সবচেয়ে বেশি পরিচিত তাকে "স্টেপ-ইনডেক্সিং" বলা হয়। এই সেটিংয়ে, আমরা আমাদের ল্যাটিক্স সত্যের মানগুলির of down এর নীচের দিকে-বন্ধ সাবসেট হিসাবে গ্রহণ করি , যার উপাদানগুলি আমরা "সম্পত্তি যে মূল্যায়নের ক্রমের দৈর্ঘ্য" হিসাবে শিথিলভাবে ব্যাখ্যা করতে পারি। মিট এবং যোগদানগুলি যথারীতি ছেদগুলি এবং ইউনিয়নগুলি হয় এবং ল্যাটিকস সম্পূর্ণ হওয়ায় আমরা হেইটিংয়ের প্রভাবটিকেও সংজ্ঞায়িত করতে পারি। দুটি জাল উপাদানগুলির মধ্যে দূরত্ব দিয়ে জালিকে আল্ট্রাসমেট্রিক দিয়েও সজ্জিত করা যেতে পারে , যেখানে একটি সেটের সবচেয়ে ছোট উপাদান তবে অন্যটি নয়।ΩN2−nn
তারপরে, বনচের সংকোচনের মানচিত্র থোরেম আমাদের জানায় যে একটি সংকোচনশীল প্রিডিকেট একটি অনন্য নির্দিষ্ট পয়েন্ট রয়েছে। স্বজ্ঞাতভাবে, এটি বলে যে আমরা যদি এমন একটি প্রিকিকেট সংজ্ঞায়িত করতে পারি যা পদক্ষেপের সাথে ধাপগুলি ধরে রাখে এমন একটি সংস্করণ ব্যবহার করে পদক্ষেপ রাখে , তবে আমাদের কাছে আসলে একটি শিকারীর সংজ্ঞা আছে। যদি আমরা তখন দেখান যে প্রিডিকেটটি সমান হয় , তবে আমরা জানি যে শিকারী সর্বদা প্রোগ্রামটি ধারণ করে।p:Ω→Ωn+1n⊤=N