সমানতা শুধু equational মধ্যে সমানতা হয় আলোচ্য -theory। এই ক্ষেত্রে, এটা তত্ত্ব ছক 1. নোট রূপরেখা যে এই তত্ত্ব অন্তর্ভুক্ত নয় এর : এমনটি তত্ত্ব এক্সটেনশনাল দিবে এবং বিন্দু অবশেষে যে শ্রদ্ধা এর intensionality, যখন তা সাফ প্রতীক হবে আংশিকভাবে এক্সটেনশনাল। আমি নিশ্চিত নই যে অন্য উত্তরগুলি কেন উল্লেখ করেছে ।ληξλη
নোট করুন যে :λ
(M=βN)⟹(λx.M=βλx.N)(1)
এই intuitively সুস্পষ্ট হওয়া উচিত: যদি হল থেকে -convertible যখন এটি নিজে দাঁড়িয়েছে, তাহলে এটি হয় থেকে -convertible যখন এটি একটি subterm হয় ।MβNβNλx.M
-rule, হিসাবে সংজ্ঞায়িত
এই অনুমান সরাসরি সম্ভব যখন এটি একটি অংশ তোলে -theory। এর সিএল এনালগটি :
ξ
M(λx.M)=N=(λx.N)(ξλ)
λM(λ∗x.M)=N=(λ∗x.N)(ξCL)
এখন, মুল বক্তব্যটি হ'ল সিএলে নিম্নলিখিতগুলি ধারণ করে না :
(M=wN)⟹(λ∗x.M=wλ∗x.N)(2)
অন্য কথায়, যদি দুটি পদ দুর্বলভাবে সমান হয়, তবে এটি তাদের সিউডো-বিমূর্ত সংস্করণের জন্য অগত্যা সত্য নয় ।
ফলস্বরূপ, আমরা যদি একটি সিএল তত্ত্বের সাথে যুক্ত করি , তবে আমরা শর্তগুলি সমান করতে শুরু করি যা বিভিন্ন স্বাভাবিক ফর্ম রয়েছে।ξCL
বিঃদ্রঃ. এখানে, দুর্বল বোঝায়। এর অর্থ হ'ল (এবং তদ্বিপরীত) মধ্যে রূপান্তর করা যেতে পারে এবং সংকোচনের সিরিজ (সম্ভবত , যদি এটি তত্ত্বের অংশ হয়)। আপনি সম্ভবত জানেন যে, হল সিএল এনালগ ।M=wNMNSKI=w=β
λ∗document হ'ল সিউডো-অ্যাবস্ট্রাক্টর যা আপনার নথির 5 পৃষ্ঠায় সংজ্ঞায়িত হয়েছে। এটিতে নিম্নলিখিত সম্পত্তি রয়েছে:
(λ∗x.M)N⊳w[N/x]M(3)
এই সম্পত্তি এটা সহজ কোন একটি সাফ প্রতীক অ্যানালগ খুঁজে পাওয়া সহজ করে শুধু পরিবর্তন: -term করার এবং সংজ্ঞা অনুযায়ী অনুবাদের আবেদন ।λλλ∗λ∗
স্পষ্টরূপে, এই উত্তরের 'প্রতি-উদাহরণ' (2) এর প্রতি-উদাহরণ নয়। কারণ যদি আমাদের থাকে:
M=x(4)
N=(λ∗z.z)x(5)
তারপরে সত্যিই বোঝায় (পৃষ্ঠা 5 এর অনুবাদগুলি প্রয়োগ করে এবং পৃষ্ঠা 4 এর শেষে হিসাবে সংজ্ঞায়িত হয়েছে ):NISKK
N=(λ∗z.z)x=Ix=SKKx(6)
যেহেতু , আমরা প্রকৃতপক্ষে যে আছে । যাইহোক, যদি এটা একটি পাল্টা উদাহরণ, আমরা তারপর যে থাকা উচিত । তবে যদি আমরা অনুবাদ করি তবে আমরা আসলে পাই:SKKx⊳wKx(Kx)⊳wxM=wN(λ∗y.M)≠w(λ∗y.N)
(λ∗y.M)=(λ∗y.x)=Kx(7)
(λ∗y.N)=(λ∗y.SKKx)=K(SKKx)(8)
এবং এটি যাচাই করা সহজ যে (7) এবং (8) এখনও দুর্বল সমান, এর জন্য:
K(SKKx)⊳wK(Kx(Kx))⊳wKx(9)
এখন, (2) এর যথাযথ পাল্টা উদাহরণ হ'ল:
M=Kxy
N=x
যেহেতু , আমাদের অবশ্যই । তবে আপনি যদি বিমূর্ত সংস্করণগুলির জন্য সাবধানতার সাথে অনুবাদ করেন তবে আপনি দেখতে পাবেন যে উভয়ই আলাদা স্বতন্ত্র ফর্ম - এবং চার্চ-রোজার উপপাদ্য অনুসারে এগুলি রূপান্তরিত হতে পারে না।Kxy⊳wxM=wN
প্রথমে আমরা পরীক্ষা করি :M′
M′=λ∗x.Kxy=S(λ∗x.Kx)(λ∗x.y)=S(λ∗x.Kx)(Ky)=S(S(λ∗x.K)(λ∗x.x))(Ky)=S(S(λ∗x.K)(I))(Ky)=S(S(λ∗x.K)(SKK))(Ky)=S(S(KK)(SKK))(Ky)
এখানে আপনি যাচাই করতে পারেন যে একটি সাধারণ ফর্ম।
এখানে আপনি এটি পরীক্ষা করতে পারেন , যেমন আপনার প্রত্যাশা করা উচিত যে সিএল এর জন্য বিমূর্তির মতো আচরণ করছে কিনা।
M′(λ∗x.Kxy)P⊳wPλ∗
এখন আমরা :
N′
N′=λ∗x.x=I=SKK
যা স্পষ্টতই থেকে আলাদা একটি সাধারণ ফর্ম , তাই চার্চ- উপপাদ্য দ্বারা । এও লক্ষ করুন যে , অর্থাত্ এবং ' ইনপুটগুলির জন্য একই আউটপুট উত্পাদন করে' ।M′M′≠wN′N′P⊳wPM′N′P
আমরা এখন প্রমাণ করেছি যে (২) সিএল ধারণ করে না এবং একটি সিএল থিওরি অন্তর্ভুক্ত করে তাই এমন পদগুলির সমীকরণ করবে যা দুর্বলভাবে সমান নয়। তবে কেন আমরা যত্ন নিই?ξ
ভাল, প্রথমত, এটি অপূর্ণের সংমিশ্রণীয় ব্যাখ্যা করে : দৃশ্যত সমস্ত মেটাথেরেটিক বৈশিষ্ট্য বহন করে না।λ
তদতিরিক্ত, এবং সম্ভবত আরও গুরুত্বপূর্ণ, there এবং সিএল এর এক্সটেনশনাল তত্ত্বগুলি উপস্থিত থাকলে , সেগুলি মূলত এবং সাধারণত নিবিড়ভাবে রাখা হয়। নিবিড়তা একটি দুর্দান্ত সম্পত্তি কারণ প্রক্রিয়া হিসাবে এবং সিএল মডেল গণনা, এবং এই দৃষ্টিকোণ থেকে দুটি পৃথক প্রোগ্রাম (বিশেষত, পদগুলির একটি পৃথক সাধারণ রূপ রয়েছে) যা সর্বদা একই ফলাফল উত্পন্ন করে (সমান ইনপুট দেওয়া হয়) সমান হয় না। এই নীতিটিকে সম্মান করে এবং আমরা যদি এক্সটেনশনাল করতে চাই , তবে আমরা কেবল উদাহরণস্বরূপ যুক্ত করতে পারি । তবে পরিচিতিλλξλληξসিএল এটিকে পুরোপুরি নিবিড়ভাবে তৈরি করে না (বাস্তবে, কেবলমাত্র আংশিকভাবে)। এবং নিবন্ধটি যেমন এটি দেয় তেমনই ' ' এর 'কুখ্যাতি'র কারণ।ξ