বেশিরভাগ টাইপ সিস্টেমে, প্রকারের বিধিগুলি ফর্মের বিচারগুলি সংজ্ঞায়িত করতে একসাথে কাজ করে:
Γ ⊢ ই : τ
এটি সূচিত করে যে প্রসঙ্গে এক্সপ্রেশন এর টাইপ । । হ'ল তাদের ধরণের মুক্ত ভেরিয়েবলের ম্যাপিং ।ই τ Γ ইΓইτ
Γই
একটি প্রকারের ব্যবস্থায় অ্যাকোয়িয়ামস এবং বিধিগুলির একটি সেট থাকবে ( রাফেল নির্দেশ করে যেভাবে আনুষ্ঠানিক নিয়মের আনুষ্ঠানিক ব্যবস্থা )।
একটি axiom ফর্ম হয়
Γ ⊢ ই : τ
এটি বলে যে রায় (সর্বদা) রাখে।Γ ⊢ ই : τ
একটি উদাহরণ
x : τ⊢ x : τ
যা যে ধৃষ্টতা অধীনে যে পরিবর্তনশীল ধরণ হয় , তারপর অভিব্যক্তি টাইপ হয়েছে ।τ x τএক্সτএক্সτ
অনুমানের বিধিগুলি এমন তথ্য গ্রহণ করে যা ইতিমধ্যে নির্ধারিত ছিল এবং সেগুলি থেকে বৃহত্তর তথ্য তৈরি করে। উদাহরণস্বরূপ অনুমানের নিয়ম
। ⊢ ই1: τ→ τ'। ⊢ ই2: τ। ⊢ ই1 ই2: τ'
বলেছেন যে যদি আমার কাছে and তবে আমি fact । এই ক্ষেত্রে, এটি ফাংশন অ্যাপ্লিকেশন টাইপ করার নিয়ম। Γ ⊢ ই 2 : τ Γ ⊢ ই 1 ই 2 : τ '। ⊢ ই1: τ→ τ'। ⊢ ই2: τ। ⊢ ই1 ই2: τ'
এই নিয়মটি পড়ার দুটি উপায় রয়েছে:
- টপ-ডাউন - প্রদত্ত দুটি এক্সপ্রেশন (একটি ফাংশন এবং অন্য এক্সপ্রেশন) এবং তাদের ধরণের কিছু প্রতিবন্ধকতা, আমরা প্রদত্ত প্রকারের সাথে আরেকটি এক্সপ্রেশন (এক্সপ্রেশনটিতে ফাংশনের প্রয়োগ) তৈরি করতে পারি।
- নীচে আপ - একটি এক্সপ্রেশন দেওয়া হয়েছে যা এই ক্ষেত্রে, কিছু এক্সপ্রেশনটিতে ফাংশনের প্রয়োগ, এটি যেভাবে টাইপ করা হয় তা হল প্রথমে দুটি এক্সপ্রেশন টাইপ করে এটি নিশ্চিত করে যে তাদের প্রকারগুলি কিছু প্রতিবন্ধকতাগুলি পূরণ করে, যথা প্রথমটি একটি ফাংশনের ধরণ এবং দ্বিতীয়টিতে ফাংশনের যুক্তির ধরণ রয়েছে।
কিছু অনুমানের নিয়মগুলি ip এতে নতুন উপাদান যুক্ত করে দেখায় (দেখুন-এড নীচে উপরে)। এখানে ল্যাম্বদা-বিমূর্তনের নিয়ম রয়েছে:λΓλ
Γ x : τ⊢ ই : τ'Γ ⊢ λ এক্স । e : τ→ τ'
অনুমানের নিয়মগুলি উদ্দীপনা গাছের গঠন হিসাবে বিবেচিত বলে মনে করা হচ্ছে বাক্যটির বাক্য বাক্য গঠনের ভিত্তিতে সূক্ষ্মভাবে প্রয়োগ করা হয়। গাছের পাতাগুলিতে (শীর্ষে) অদ্ভুত হবে, এবং অনুমানের বিধি প্রয়োগ করে শাখা গঠিত হবে। গাছের একেবারে নীচে আপনার টাইপ করতে আগ্রহী এমন প্রকাশ।
উদাহরণস্বরূপ, মত প্রকাশের টাইপিং একটি শিক্ষাদীক্ষা হয়λ চ। λ এক্স । চ এক্স
f:τ→τ′,x:τ⊢f:τ→τ′f:τ→τ′,x:τ⊢x:τf:τ→τ′,x:τ⊢f x:τ′f:τ→τ′⊢λx.f x:τ′⊢λf.λx.f x:τ′
type টাইপ সিস্টেমগুলি সম্পর্কে শেখার জন্য দুটি খুব ভাল বই :
দুটি বই খুব ব্যাপক, তবু এগুলি ধীরে ধীরে শুরু হয়, একটি শক্ত ভিত্তি তৈরি করে।