একটি প্রকার গণনার সম্পত্তি। এটি আপনি কোলনের ডানদিকে লিখেছেন।
আমাকে এ সম্পর্কে বিস্তারিত জানাতে দিন। লক্ষ করুন যে পরিভাষাটি পুরোপুরি মানসম্পন্ন নয়: কিছু নিবন্ধ বা বইগুলি নির্দিষ্ট ধারণার জন্য বিভিন্ন শব্দ ব্যবহার করতে পারে।
একটি পদ একটি বিমূর্ত সিনট্যাক্সের একটি উপাদান যা গণনা উপস্থাপনের উদ্দেশ্যে তৈরি হয়। স্বজ্ঞাতভাবে, এটি একটি পার্স গাছ। সাধারণত, এটি একটি সীমাবদ্ধ গাছ যেখানে নোডগুলি কিছু বর্ণমালার অন্তর্ভুক্ত। একটি টাইপযুক্ত ক্যালকুলাস পদগুলির জন্য একটি বাক্য গঠন নির্ধারণ করে। উদাহরণস্বরূপ, (অব্যক্ত) ল্যাম্বদা ক্যালকুলাসে তিন ধরণের নোড থেকে তৈরি পদ (লিখিত , এন , ইত্যাদি) রয়েছে:MN
- ভেরিয়েবল, আরটি 0 এর (একটি গণ্যকর সংগ্রহ), লিখিত , y , ইত্যাদি;xy
- ভেরিয়েবলের প্রয়োগ, আরটি ১ টির (এর একটি গণ্যমানের সংগ্রহ, এর সাথে ভেরিয়েবলের সাথে বাইজেশন) লিখিত , ইত্যাদি;λx.M
- আবেদন, আরটি 2, লিখিত ।MN
একটি শব্দ একটি সিনট্যাকটিক নির্মাণ। একটি শব্দার্থবিজ্ঞান শর্তাদি গণনার সাথে সম্পর্কিত। শব্দার্থবিজ্ঞানের অনেক প্রকার রয়েছে, সর্বাধিক প্রচলিত ক্রিয়াকলাপ (শর্তগুলি কীভাবে অন্য পদে রূপান্তরিত করা যায় তা বর্ণনা করে ) বা নোটোটেশনাল (সাধারণত সেট থিওরি থেকে নির্মিত অন্য স্থানের রূপান্তর দ্বারা পদগুলি বর্ণনা করে)।
একটি প্রকার শর্তাবলী একটি সম্পত্তি। একটি টাইপ সিস্টেম একটি untyped ক্যালকুলাস জন্য বর্ণনা করে যে পদটি যা ধরনের আছে। গাণিতিকভাবে, মূলতে, একটি টাইপ সিস্টেম হ'ল শর্তাদি এবং প্রকারের মধ্যে একটি সম্পর্ক। আরও সঠিকভাবে, একটি টাইপ সিস্টেমটি এমন সম্পর্কের একটি পরিবার, প্রসঙ্গে সূচকযুক্ত - সাধারণত, একটি প্রসঙ্গে ভেরিয়েবলের জন্য কমপক্ষে প্রকার সরবরাহ করা হয় (অর্থাত্ একটি প্রসঙ্গটি ভেরিয়েবল থেকে বিভিন্ন ধরণের একটি আংশিক ফাংশন), যেমন একটি শব্দটিতে কেবল একটি টাইপ থাকতে পারে প্রসঙ্গে যা এর সমস্ত বিনামূল্যে ভেরিয়েবলের জন্য একটি প্রকার সরবরাহ করে। কোন ধরণের গাণিতিক অবজেক্ট টাইপ সিস্টেমের উপর নির্ভর করে।
কিছু কিছু সিস্টেম সেট হিসাবে প্রকারভেদ, ইউনিয়ন এবং বোধগম্য মত তত্ত্ব ধারণা ব্যবহার করে টাইপ সঙ্গে বর্ণনা করা হয়। এটি পরিচিত গাণিতিক ভিত্তিতে বিশ্রাম নেওয়ার সুবিধা রয়েছে। এই পদ্ধতির একটি সীমাবদ্ধতা হ'ল এটি সমতুল্য ধরণের সম্পর্কে যুক্তি দেয় না।
τ
পদ এবং প্রকারের মধ্যকার সম্পর্ক যা সাধারণত টাইপ করা ল্যাম্বদা ক্যালকুলাসকে সংজ্ঞায়িত করে সাধারণত টাইপিং বিধি দ্বারা সংজ্ঞায়িত হয় । টাইপিং বিধিগুলি কোনও টাইপ সিস্টেমকে সংজ্ঞায়িত করার একমাত্র উপায় নয়, তবে এগুলি সাধারণ। তারা কম্পোজিশনাল টাইপ সিস্টেমগুলির জন্য, যেমন টাইপ সিস্টেমগুলির জন্য ভাল কাজ করে যেখানে কোনও পদটির টাইপ (গুলি) সাবটারমের ধরণের থেকে তৈরি হয়। টাইপিং বিধিগুলি প্রকারভেদে একটি প্রকারের সিস্টেমকে সংজ্ঞায়িত করে: প্রতিটি টাইপিং নিয়ম এমন একটি অট্টালিকা যেটি বলে যে অনুভূমিক নিয়মের উপরে সূত্রগুলির কোনও ইনস্ট্যান্টিশনের জন্য, নিয়মের নীচের সূত্রটিও সত্য। টাইপিংয়ের নিয়মগুলি কীভাবে পড়বেন দেখুন ? আরো বিস্তারিত জানার জন্য. এখানে কি কোনও টুরিং সম্পূর্ণ টাইপড ল্যাম্বদা ক্যালকুলাস রয়েছে? আগ্রহেরও হতে পারে।
Γ⊢M:τMτΓ
x:τ∈ΓΓ⊢x:τ(Γ)Γ,x:τ0⊢M:τ1Γ⊢λx.M:τ0→τ1(→I)Γ⊢M:τ0→τ1Γ⊢N:τ0Γ⊢MN:τ1(→E)
Aλ এক্স । λ Y । এক্সB( A → B ) → A → B ( → I ) ( → E ) ( Γ )λx.λy.xy(A→B)→A→B(→I)(→E)(Γ)
সহজভাবে টাইপ করা ল্যাম্বদা ক্যালকুলাসের সেটগুলি সেট হিসাবে ব্যাখ্যা করা সম্ভব। এটি প্রকারগুলির জন্য একটি ডায়নোটেশনাল শব্দার্থক দেওয়ার পরিমাণ। বেস শর্তাদির জন্য একটি ভাল ডেনোটেশনাল শব্দার্থবিজ্ঞান প্রতিটি বেস শব্দটিকে তার সমস্ত প্রকারের ডেনোটেশনের সদস্য হিসাবে অর্পণ করে।
অন্তর্দৃষ্টিবাদী টাইপ তত্ত্ব (মার্টিন-ল্যাফ টাইপ থিয়োরি নামেও পরিচিত) আরও জটিল যা কেবল ল্যাম্বডা ক্যালকুলাস টাইপ করে, কারণ এর ক্যালকুলাসে আরও অনেক উপাদান রয়েছে (এবং বেসের পদগুলিতে আরও কয়েকটি ধ্রুবক যুক্ত করে)। তবে মূল নীতিগুলি একই রকম। মার্টিন-লফ টাইপ তত্ত্বের একটি গুরুত্বপূর্ণ বৈশিষ্ট্য হ'ল প্রকারগুলিতে মূল পদগুলি থাকতে পারে (তারা নির্ভরশীল প্রকারগুলি ): বেস পদগুলির মহাবিশ্ব এবং প্রকারের মহাবিশ্ব একই রকম হয়, যদিও এগুলি সাধারণ সিনট্যাকটিক বিধি দ্বারা চিহ্নিত করা যায় (সাধারণত হিসাবে পরিচিত বাছাই করা, অর্থাত্ পুনর্লিখন তত্ত্ব অনুসারে শর্তাবলী বাছাই করা)।
:
বেশিরভাগ ধরণের সিস্টেমগুলিকে গণিতের সাধারণ ভিত্তির সাথে বেঁধে দেওয়ার জন্য সেট-তাত্ত্বিক শব্দার্থবিদ্যা দেওয়া হয়েছে।
প্রোগ্রামিং ভাষা এবং গণিতের ভিত্তি কীভাবে সম্পর্কিত? এবং
ফাংশন প্রকারের সিনমেটিক এবং সিনট্যাক্টিক ভিউগুলির মধ্যে পার্থক্য কী? এখানে আগ্রহী হতে পারে। টাইপ থিওরিটিকে গণিতের ভিত্তি হিসাবে ব্যবহার করার কাজও রয়েছে - সেট থিওরিটি historicতিহাসিক ভিত্তি, তবে এটিই কেবল সম্ভাব্য পছন্দ নয়। Homotopy টাইপ তত্ত্ব এই দিক একটি গুরুত্বপূর্ণ মাইলফলক: এটি এর শব্দার্থবিদ্যা বর্ণনা ইচ্ছাকৃত পরিপ্রেক্ষিতে intuitionistic টাইপ তত্ত্ব homotopy তত্ত্ব এবং এই কাঠামোর মধ্যে সেট তত্ত্ব নির্মান।
আমি বেঞ্জামিন পিয়ার্সের বইগুলি টাইপ এবং প্রোগ্রামিং ভাষা এবং প্রকার এবং প্রোগ্রামিং ভাষাগুলিতে অ্যাডভান্সেস টপিকগুলি প্রস্তাব দিই । এগুলি আনুষ্ঠানিক গাণিতিক যুক্তির সাথে মৌলিক পরিচিতি ব্যতীত পূর্বশর্ত ছাড়া অন্য যে কোনও স্নাতকের জন্য অ্যাক্সেসযোগ্য। টিএপিএল অনেক ধরণের সিস্টেম বর্ণনা করে; নির্ভরশীল প্রকারগুলি এটিটিএপিএল-এর দ্বিতীয় অধ্যায়ের বিষয়।