এলসিএফ প্রকৃতপক্ষে এই সমস্ত ব্যবস্থার গ্র্যান্ড-পিতা: কক, ইসাবেল, এইচএলএস, এমএল প্রোগ্রামিংয়ের ভাষা সহ (যা আমরা আজ ওসিএএমএল, এসএমএল, এছাড়াও এফ # হিসাবে দেখি)। হ্যাঁ, আমি বৃহত্তর এলসিএফ পরিবারের সদস্য হিসাবে কককে অন্তর্ভুক্ত করছি। ইউএস-আমেরিকান প্রুফ অ্যাসিস্ট্যান্টের (তুলনামূলকভাবে ACL2), বা সম্পূর্ণ অপ্রাসঙ্গিকভাবে মিজারের তুলনায় কক সাংস্কৃতিকভাবে ইসাবেল এবং এইচএল'র খুব কাছাকাছি, মূলত কৌশলগুলির শেয়ারের ধারণার কারণে ।
সুতরাং কীভাবে কৌশলগুলি আবার রাইটিং, রূপান্তর, সংযোগকারীকে পরিচয় করানো বা অপসারণ সম্পর্কিত দুর্ঘটনাজনক পর্যবেক্ষণ থেকে দূরে রাখা?
এখানকার মূল স্তরনীতিটি মিলনের এলসিএফ থেকে উত্তরাধিকার সূত্রে প্রাপ্ত:
মূল তথ্যসূত্র (এগিয়ে যুক্তি), হয় thm
মূল এলসিএফ-পদ্ধতির বিমূর্ত ডেটাটাইপ হিসাবে , বা পরিবারের টাইপ-থিওরি শাখায় প্রমাণ শর্তগুলির পৃথক চেকিং সহ (কোক, মিতাটা)। এটি আপনাকে ফলাফলের জন্য একটি নির্দিষ্ট যৌক্তিক ভিত্তি দেয় যা প্রবাদটি উপপাদ্য হিসাবে বিবেচনা করে। সুতরাং আপনার কাছে একটি প্রাথমিক অনুমান হতে পারে যা ⊢ এ এবং ⊢ বি নেয় এবং আপনাকে ⊢ এ ∧ বি দেয় Another আর একটি আদিম অনুমান আপনাকে ⊢ t = u দিতে পারে, যেখানে আপনি টি এর বিটা-স্বাভাবিক রূপ। এই প্রক্রিয়াগুলির কোনওটিই কৌশল নয়, যদিও এটি স্ট্যান্ডার্ড লজিকের মতো অনুক্রমের নিয়ম ।
লক্ষ্য-নির্দেশিত প্রমাণ (পিছনের যুক্তি)। ধারণাটি হ'ল আপনি "লক্ষ্য স্থিতি" এর কিছুটা ধারণা পরিমার্জন করে এটিকে আরও বেশি করে সাবগোয়ালগুলিতে বিভক্ত করে, নিকটবর্তী সাবগোলস, যতক্ষণ না এটি সমাধান হয়ে যায়। লক্ষ্য স্থিতি সমাপ্ত করে, একটি নির্দিষ্ট উপপাদ্য প্রক্রিয়াটি থেকে বেরিয়ে আসবে। এলসিএফ লক্ষ্যগুলির জন্য কিছু অতিরিক্ত-লজিক্যাল অবকাঠামো চালু করেছে, যা এখনও এইচএলএসে রয়েছে: একটি কৌশল একটি এমএল ফাংশন যা একটি লক্ষ্যকে সংশোধন করে, এবং পরিশোধিত করার জন্য কিছুটা ন্যায়সঙ্গততা তৈরি করে। প্রমাণের একেবারে শেষের দিকে, উপরের স্কেচ করা আদিম সূচনা অনুসারে অগ্রবর্তী পদ্ধতিতে একটি প্রমাণ উপস্থাপনের জন্য ন্যায়বিচারগুলি পুনরায় খেলানো হয় rep
কক এবং মিতাটা এখনও এই এলসিএফ নীতিটির খুব কাছাকাছি রয়েছে। ইসাবেল এখানে অন্যরকম: ১৯৮৯ সালের প্রথমদিকে, ল্যারি পলসন তাদের যুক্তিকে আরও কাছে আনতে লক্ষ্য এবং কৌশল সম্পর্কিত ধারণাগুলি সংস্কার করেছিলেন, যা এখানে ইসাবেলের "খাঁটি" যৌক্তিক কাঠামো। ইসাবেল / খাঁটি অন্তত ==> এবং কোয়ান্টিফায়ার সহ ন্যূনতম উচ্চ-অর্ডার যুক্তি সরবরাহ করে !! যা প্রাকৃতিক ছাড়ের নিয়মের কাঠামো এবং লক্ষ্য উভয়ই নির্দেশ করে।
উদাহরণস্বরূপ, ⊢ এ ==> বি ==> এ ∧ বি যৌক্তিক ভূমিকা নিয়ম (অবজেক্ট লজিকের) যৌক্তিক কাঠামোর উপপাদ্য হিসাবে।
গোল স্টেটগুলি কেবলমাত্র তাত্ত্বিক, আপনার প্রাথমিক দাবির জন্য ⊢ C ==> C দিয়ে শুরু হয়, যা মধ্যবর্তী অবস্থায় ⊢ X ==> Y ==> জেড ==> সিতে সংশোধিত হয়, যেখানে এক্স, ওয়াই, জেড বর্তমানের সাবগোয়ালগুলি, এবং প্রক্রিয়াটি ডিগ্রি সেন্টিগ্রেড (কোনও সাবগোয়াল নয়) দিয়ে শেষ হয়।
কৌশলগুলিতে ফিরে আসুন, যা এই সমস্ত প্রবাদের পক্ষে আরও অভিন্ন: লক্ষ্য স্থিতির কিছু ধারণা দেওয়া (যেমন উপরের ইসাবেল একটি), একটি কৌশল একটি ফাংশন যা লক্ষ্য রাষ্ট্রকে মানচিত্র (0, 1, বা আরও) অনুসরণ করে লক্ষ্য রাষ্ট্র। তদ্ব্যতীত, কৌশলগত হ'ল এই জাতীয় কৌশলগুলির সমন্বয়কারী, যেমন অনুক্রমিক রচনা, পছন্দ, পুনরাবৃত্তি ইত্যাদি প্রকাশ করা fact বাস্তবে, কৌশল এবং কৌশলগুলির ভাষা পার্সার সংযুক্তকারীগুলির "সাফল্যের তালিকা" পদ্ধতির সাথে সম্পর্কিত।
কৌশল কৌশলগতভাবে লক্ষ্য সংশোধন করার কয়েকটি কৌশল বর্ণনা করতে দেয়। ১৯ the০ / ৮০-আইস-এ এলসিএফ-এ আবিষ্কারের পরে তারা বেশ সফল হয়েছিল, তবে তারা কুখ্যাতভাবে অপঠনযোগ্য প্রমাণ স্ক্রিপ্ট তৈরি করে।
কৌশলগত ভাষার কিছু দিক সম্পর্কে সাম্প্রতিক সংক্ষিপ্ত বিবরণ এ.এস্পের্টি এট আল, পিএলএমএমএস ২০০৯ লিখেছেন, কর্মশালার কার্যক্রমের পৃষ্ঠা 22 দেখুন।
মিজার এবং ইসাবেল / ইসারকে মানব-পঠনযোগ্য কাঠামোগত যুক্তির বিকল্প পদ্ধতি হিসাবে উল্লেখ করা হয়েছে , এবং সেগুলি সেই দিক থেকে কৌশল অবলম্বনে নয়। মিজার এলসিএফ পরিবারের সাথে সম্পর্কিত নয়, তাই এটি কৌশলগত পরিভাষাটি জানেন না। ইসাবেল / ইসার কৌশলগত traditionতিহ্যকে কিছুটা অন্তর্ভুক্ত করেছে, তবে তার প্রমাণ পদ্ধতির ধারণাটি কিছুটা আরও কাঠামোগত (স্পষ্ট ইজার প্রমাণ প্রসঙ্গে, শৃঙ্খলিত ঘটনাগুলির স্পষ্ট ইঙ্গিত, এবং যুক্তির পথে অভ্যন্তরীণ লক্ষ্য-হ্যাকিং এড়ানো)।
কৌশলগত ভাষার আরও অনেক সংস্কার এবং পুনর্বিবেচনা বিগত দশকগুলিতে ঘটেছে। উদাহরণস্বরূপ, কক সম্প্রদায়ের একটি সাম্প্রতিক শাখা traditionalতিহ্যবাহী এলটিএকের পরিবর্তে এসএসআরফলটকে (জি। গনথিয়ের দ্বারা) সমর্থন করে ors