আপডেট করুন [2011-09-20]: আমি অনুচ্ছেদ সম্প্রসারিত η -expansion এবং extensionality। একটি ভাল রেফারেন্স নির্দেশ করার জন্য আন্তন সালিকমেটোভকে ধন্যবাদ।
η -conversion(λx.fx)=f একটি বিশেষ ক্ষেত্রে দেখা যায়β - রূপান্তরশুধুমাত্রবিশেষ ক্ষেত্রে যখনf নিজেই একটি বিমূর্ততা হয়, যেমন, যদিf=λy.yy তারপর
(λx.fx)=(λx.(λy.yy)x)=β(λx.xx)=αf.
তবে কি তবে যদি
f একটি পরিবর্তনশীল হয়, বা একটি অ্যাপ্লিকেশন যা কোনও বিমূর্ততা হ্রাস করে না?
একটি উপায় η -rule extensionality একটি বিশেষ ধরনের মত, কিন্তু আমরা যে কিভাবে বলা সম্পর্কে একটু সতর্ক হতে হবে। আমরা এক্সটেনসিলিটিটি এইভাবে বলতে পারি:
- সব জন্য λ -terms M এবং N , যদি Mx=Nx তারপর M=N , অথবা
- সকল যদি ∀ x হয় । f x = g x তারপর f = g ।f,g∀x.fx=gxf=g
প্রথমটি হ'ল -ক্যালকুলাসের শর্তাদি সম্পর্কে একটি মেটা-বিবৃতি । এটিতে x একটি আনুষ্ঠানিক পরিবর্তনশীল হিসাবে উপস্থিত হয়, অর্থাত্, এটি λ- ক্যালকুলাসের অংশ । এটা তোলে থেকে প্রমানিত হতে পারে বিটা η -rules মধ্যে উপপাদ্য 2.1.29 উদাহরণস্বরূপ দেখুন "ল্যামডা ক্যালকুলাস: তার বাক্য গঠন এবং শব্দার্থবিদ্যা" Barendregt (1985) দ্বারা। এটি সমস্ত নির্দিষ্ট কার্যকারিতা সম্পর্কিত বিবৃতি হিসাবে বোঝা যায় , অর্থাত্ যেগুলি λ- পরিসরের প্রতিলিপি।λxλβηλ
দ্বিতীয় বিবৃতিটি কীভাবে গণিতবিদগণ সাধারণত গাণিতিক বক্তব্য বোঝেন। তত্ত্ব -calculus স্ট্রাকচার একটি নির্দিষ্ট ধরনের বর্ণনা করে, তাদের কল "দিন λ -models "। একজন λ -model অগণ্য হতে পারে, তাই কোন গ্যারান্টি যে এটি প্রতি উপাদান একটি অনুরূপ λ -term (আরও বাস্তব সংখ্যার চেয়ে সেখানে reals বর্ণনা এক্সপ্রেশন আছে শুধু মতো)। Extensionality তারপর বলেন: যদি আমরা কোন দুটি জিনিস নিতে চ এবং ছ একটি λ -model, যদি চ এক্স = ছ এক্স সবার জন্য এক্স মডেল, তারপর চ = ছλλλλfgλfx=gxxf=g। এখন এমনকি মডেল -rule কে সন্তুষ্ট করলেও, এই অর্থে এটির সম্প্রসারণতা সন্তুষ্ট করার দরকার নেই। (এখানে রেফারেন্স প্রয়োজন, এবং আমি মনে করি যে সাম্য কীভাবে ব্যাখ্যা করা হয় তা আমাদের যত্নবান হওয়া দরকার।)η
সেখানে বিভিন্ন উপায় আছে, যা আমরা পারি অনুপ্রাণিত - এবং η -conversions। আমি এলোমেলোভাবে বিভাগ-তাত্ত্বিকটিকে বেছে নেব, λ -ক্যালকুলাস হিসাবে ছদ্মবেশযুক্ত এবং অন্য কেউ অন্য কারণ ব্যাখ্যা করতে পারে।βηλ
আমাদের বিবেচনা করা যাক টাইপ -calculus (কারণ এটি কম বিভ্রান্তিকর কিন্তু কমবেশি একই যুক্তি untyped জন্য কাজ করে λ -calculus)। একটি মৌলিক আইন যেটি ধারণ করা উচিত তা হ'ল সূচকীয় আইন সি এ × বি ≅ ( সি বি ) এ । (আমি স্বরলিপি ব্যবহার করছি একটি → বি এবং বি একটি interchangably, পিকিং যেটা অনেক সুন্দর দেখতে পাবেন বলে মনে হয়।) কি isomorphisms না আমি : সি একটি × বি → ( সি বি ) একটি এবং ঞ :λλ
CA×B≅(CB)A.
A→BBAi:CA×B→(CB)A মত চেহারা, লেখা
λ -calculus? সম্ভবত তারা
i = λ f : C A × B হবে । λ ক : ক । λ বি : খ । চ ⟨ একটি , খ ⟩ এবং
ঞ = λ ছ : ( সি বি ) একটি । λ পি : এ × বিj:(CB)A→CA×Bλi=λf:CA×B.λa:A.λb:B.f⟨a,b⟩
একটি দম্পতি সঙ্গে একটি সংক্ষিপ্ত হিসাব
β -reductions (তত্সহ
β -reductions
π 1 ⟨ একটি , খ ⟩ = একটি এবং
π 2 ⟨ একটি , খ ⟩ = খ পণ্যের জন্য) আমাদেরকে যে বলে, যে জন্য
ছ : ( সি বি ) ক আমাদের কাছে
আই ( জে জি ) =j=λg:(CB)A.λp:A×B.g(π1p)(π2p).
ββπ1⟨a,b⟩=aπ2⟨a,b⟩=bg:(CB)A
যেহেতু
আমি এবং
ঞ একে অপরের inverses, আমরা আশা
আমি ( ঞ ছ ) = ছ , কিন্তু আসলে এই আমরা ব্যবহার করতে হবে প্রমাণ
η -reduction দুইবার:
আমি ( ঞ ছ ) = ( λ একটি : একটি । Λ খ : বি । g a b ) = η (i(jg)=λa:A.λb:B.gab.
iji(jg)=gη
সুতরাং
η- ছাড়ারজন্য এটি একটি কারণ। অনুশীলন:যে
জ ( i f ) = f দেখাতেকোন
η -rule দরকার?
i(jg)=(λa:A.λb:B.gab)=η(λa:A.ga)=ηg.
ηηj(if)=f