আমি কীভাবে কক প্রুফ সহকারীটির অন্তর্নিহিত তত্ত্বটি শিখব?

Question

আমি সিআইএস 500 এ কোর্স নোটগুলি অতিক্রম করছি : সফ্টওয়্যার ফাউন্ডেশন এবং অনুশীলনগুলি অনেক মজাদার। আমি কেবল তৃতীয় অনুশীলনের সেটে রয়েছি তবে যখন আমি কৌশলগুলি ব্যবহার করার মতো কৌশলগুলি ব্যবহার করি তখন কী ঘটছে সে সম্পর্কে আমি আরও জানতে চাইforall (n m : nat), n + n = m + m -> n = m.

Answer 1

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

কৌশল কীভাবে কাজ করে সে সম্পর্কে জানতে, এই আগের প্রশ্নটি একবার দেখুন: প্রুফ অ্যাসিস্ট্যান্টগুলিতে 'কৌশল' কীভাবে কাজ করে?

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

অন্যান্য প্রুফ অ্যাসিস্ট্যান্টস , এইচএল, নুপিআরএল, মিজার, দ্বাদশ, ইত্যাদি রয়েছে এবং তাদের থিয়োরিও রয়েছে, সুতরাং আপনি সেই দিকটি পড়ে অনেক কিছু শিখতে পারেন।

পরিশেষে, প্রমাণ সহকারীদের ইতিহাস এবং ভবিষ্যতের একটি সংক্ষিপ্তসার জন্য, হারমান জিউভার্সের সাম্প্রতিক নিবন্ধটি দেখুন ।

Comments

সুন্দর তালিকা। আমি একটি পড়ার আদেশ যুক্ত করব। পিয়ার্সের ট্যাপেল ব্যাকগ্রাউন্ডটি কভার করে; আপনি টাইপিংয়ের নিয়মগুলিতে সাবলীল না হওয়া পর্যন্ত বাকী বেশিরভাগেরই অর্থ হবে না। এটিটিএপিএলের দ্বিতীয় অধ্যায়টি নির্ভরশীল প্রকারগুলি তুলনামূলকভাবে আলতোভাবে প্রবর্তন করে। তারপরে আপনি কক ম্যানুয়ালটির ৪ র্থ অধ্যায়টি পড়তে পারেন, এতে টাইপিংয়ের নিয়ম রয়েছে (আপনার কিছু উন্নত সামগ্রীর জন্য গ্রন্থপঞ্জি পরীক্ষা করা দরকার যেমন পুনরাবৃত্তির সঠিক নিয়মগুলি)। সমান্তরালভাবে, ককআর্ট বইটিতে আরও ব্যবহারিক দৃষ্টিভঙ্গি রয়েছে। বোনাস টিপ: Show Treeকোক মধ্যে।

— গিলস

আমি অপেক্ষাকৃত আরও কিছুটা পাশাপাশি ওপির মতো একই অবস্থানে রয়েছি। কিছু পরীক্ষা-নিরীক্ষার পরে, আমি শেষ পর্যন্ত অর্ডারটি পেয়েছি 1) ফাংশনাল প্রোগ্রামিং শিখুন 2) টিএপিএল পড়ুন 3) এটিটিএপিএলে নির্ভরশীল প্রকারগুলি সম্পর্কে অন্যান্য জিনিসের চেয়ে আরও ভালভাবে কাজ করতে পড়ুন। আমি আনুমানিক খুশী আমি প্রায় সঠিক পথে আছি।

— জন সালভাটিয়ার

আমিও এখানে ছিলাম, এবং কোকআর্ট বইটি পেয়েছিলাম। এটি বোঝার জন্য একেবারে নিখুঁত, তারা প্রতিটি কৌশলতে বিস্তারিতভাবে যান এবং কখন এবং কীভাবে এটি ব্যবহার করবেন তা ব্যাখ্যা করে। বইটি আপনাকে টাইপ থিওরিতে প্রতিটি বেস রুলের মাধ্যমে দ্রুত নির্দেশনা দেয়, আপনাকে স্বরলিখন এবং কোকে কীভাবে এটি ব্যবহার করতে হয় তা শেখায়। এই বই প্রেম।

— ল্যান্স পোলার্ড

Answer 2

টাইপড ল্যাম্বদা ক্যালকুলাস, স্বজ্ঞাত যুক্তি, বিভিন্ন প্রুফ সিস্টেম এবং কারি-হাওয়ার্ড isomorphism, যা কক গাণিতিক পটভূমির সমস্ত অঙ্গ, আমি দৃ strongly়ভাবে "কারি-হাওয়ার্ড আইসোমরফিজমের উপর বক্তৃতা" (পি। উরাইজকিন এবং এম। সেরেনসেন) দ্বারা সুপারিশ করি।

Comments

আমরা আজ একই তরঙ্গ দৈর্ঘ্যের উপর মনে হয় । ;-)

— মার্ক হামান

এটি কারি-হাওয়ার্ডের দিন বলে মনে হচ্ছে: cstheory.stackexchange.com/questions/5848/…

— ডেভ ক্লার্ক

Answer 3

কনস্ট্রাকশনের এক্সটেন্ডেড ক্যালকুলাস সম্পর্কিত লুোর বইটিও একটি ভাল রেফারেন্স। ককের টাইপ তত্ত্বের নকশায় ইসিসি বেশ প্রভাবশালী ছিল।

Answer 4

বর্তমান সফ্টওয়্যার ফাউন্ডেশন বইটি পরে এগুলি ব্যাখ্যা করে: https://softwarefoundations.cis.upenn.edu/lf-current/ProofObjects.html

সুতরাং আপনি যদি বইটি অনুসরণ করছেন তবে কেবলমাত্র পড়ুন :)