ল্যাম্বদা ক্যালকুলাস মডেলগুলির সম্প্রসারণ


11

আমি এলআইএসপি- তে একটি বই অনুবাদ করছি এবং স্বাভাবিকভাবেই এটি -ক্যালকুলাসের কিছু উপাদানকে স্পর্শ করে । সুতরাং, extensionality একটি ধারণা কিছু মডেলের পাশাপাশি সেখানে উল্লেখ করা হয় λ -calculus, যথা: পি ω এবং ডি (হ্যাঁ, উপরের অনন্ত সহ)। এবং এটা বলা হয় যে পি ω এক্সটেনশনাল থাকাকালীন ডি নয়।λλPωDPωD

কিন্তু ... আমি Barendregt এর মাধ্যমে খুঁজছেন ছিল ল্যামডা ক্যালকুলাস, এটা বাক্য গঠন এবং শব্দার্থবিদ্যা , এবং (আশা করছি, সঠিকভাবে) সেখানে পড়া ঠিক বিপরীত: এক্সটেনশনাল নয়, ডি হয়।PωD

সেই অদ্ভুত মডেল কেহ কি জানে ? এটি কি ডি ∞ এর মতো একই মডেল হতে পারে তবে ভুলভাবে লেখা হয়েছে? আমি কি মডেলগুলির এক্সটেনশনেটি সম্পর্কে সঠিক?DD

ধন্যবাদ।


এলআইএসপি বইয়ের জন্য প্রসঙ্গ দেওয়ার বিষয়ে কি আপত্তি হবে? এটির ফলাফল বা মডেলগুলি উল্লেখ করে তাতে কি রেফারেন্স রয়েছে?
কোডি

1
হ্যাঁ, এটি ছোট খণ্ডে ক্রিশ্চান কুইনেকের এলআইএসপি , পি। 153. উল্লেখটির সাথে সংক্ষিপ্তসার: [...] সেই থেকে, সম্পত্তিটি বিভিন্নভাবে বিভিন্নভাবে বাড়ানো হয়েছে, বিভিন্ন মডেল তৈরি করছে: [স্কো 7676, স্টো 7777] তে বা পি ω [...] আশ্চর্যের ব্যাপার যে, পি ω এক্সটেনশনাল কারণ দুটি ফাংশন প্রতি সময়ে একই জিনিস গনা যে সমান যেহেতু ডি এক্সটেনশনাল নয়। [...] Sco76 জন্য Dana Scotts 'ঘোরা lattices যেমন ডেটা প্রকার । স্টো 77 বলতে জোসেফ স্টোয়েসের ডোনোটেশনাল শব্দার্থবিজ্ঞান: প্রোগ্রামিং ল্যাঙ্গুয়েজ থিওরিতে স্কট-স্টাচি অ্যাপ্রোচDPωPωD
ক্রিস

1
ধন্যবাদ! যে ক্ষেত্রে এটি সম্ভবত একটি টাইপো ছিল, যে ঘোরা ডি এবং এটি যে পি ω যে এক্সটেনশনাল নয়। DDPω
কোডি

উত্তর:


14

আমি অনুমান যে extensionality দ্বারা আপনাকে আইন মানে যদি এ আপনি কি বলতে চাইছেন তাহলে গ্রাফ মডেল পি ω হয়নাএক্সটেনশনাল, যখন ডানা স্কটের ডি (আমি অনুমান হয় ডি ডানা স্কটের মডেল বিটা ξ η λ -calculus)।

(x.fx=gx)f=g.
PωDDβξηλ

Pω[PωPω]Pω

Λ:Pω[PωPω]
Γ:[PωPω]Pω
ΛΓ=idΓΛidu,vPωuvΛ(u)(v)uuuuΛ(u)=Λ(v)ΓΛidvuv=uvuu

[DD]D

Λ:D[DD]
Γ:[DD]D
u,uDuv=uvvDΛ(u)(v)=Λ(u)(v)vDΛ(u)=Λ(u)u=Γ(Λ(u))=Γ(Λ(u))=u

ΓΛ=idΛΓ=idλ

λX.u(X)=Γ(vu(v))
u(X)Xvu(v)λλX.u(X)ΓΛΓ=id
(λX.u(X))w=Λ(Γ(vu(v)))(w)=(vu(v))(w)=u(w)
β

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

ফরাসী অপ্রাসঙ্গিক, আপনার চোখের সামনে প্রমাণ রয়েছে।
আন্দ্রেজ বাউর

λ
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.