এটি একটি বিভ্রম যে গণনার নিয়মগুলি তারা যে বিষয়গুলির বিষয়ে কথা বলে তার "সংজ্ঞা দেয়" বা "নির্মাণ" করে। আপনি সঠিকভাবে পর্যবেক্ষণ করেছেন যে সমীকরণটি এটি "সংজ্ঞায়িত" করে না, তবে অন্যান্য ক্ষেত্রেও একই সত্য তা পর্যবেক্ষণ করতে ব্যর্থ হয়েছিল। আসুন ইউনিট প্রকার 1 এর জন্য আবর্তন নীতিটি বিবেচনা করি , যা বিশেষত স্পষ্টতই "নির্ধারিত" বলে মনে হয়। আইওটিটি বইয়ের ১.৫ ধারা অনুযায়ী
ind=A1
সমীকরণের সাথে
i n d 1 ( C , c , ⋆ ) = c ।
এটি কী "সংজ্ঞায়িত" বা "কনস্ট্রাক্ট" আই এন ডি 1 এই অর্থে বিবেচনা করে যে এটি আমার এন ডি 1 "কী করে"তাতে কোনও সন্দেহনেই? উদাহরণস্বরূপ, সি ( x ) = N এবং a = 42 সেট করুনএবং
আই এন ডি 1 ( সি , 42 ,
ind1:∏C:1→TypeC(⋆)→∏x:1P(x)
ind1(C,c,⋆)=c.
ind1ind1C(x)=Na=42
একটি প্রদত্ত প্রকাশের জন্য
ই ধরনের
1 । আপনার প্রথম চিন্তা হতে পারে যে আমরা এটিকে
42 এ কমিয়ে দিতে পারিকারণ "
⋆ 1 এর একমাত্র উপাদান"। কিন্তু জন্য, বেশ ভালো হবে সমীকরণ
আমি এন ঘ 1 প্রযোজ্য শুধুমাত্র যদি আমরা
ই ≡ ⋆ , যা অসম্ভব যখন
ই একটি পরিবর্তনশীল, উদাহরণস্বরূপ। আমরা এটি থেকে ঝেড়ে ফেলার চেষ্টা করতে পারি এবং বলতে পারি যে আমরা কেবল বদ্ধ শর্তাদি গণনায় আগ্রহী, তাই
ই বন্ধ করা উচিত।
ind1(C,42,e)
e142⋆1ind1e≡⋆ee
এটা যে প্রতি বদ্ধ মেয়াদ ঘটনা না ধরনের 1 judgmentally সমান ⋆e1⋆ ? এটি আসলে বাজে বিবরণ এবং সাধারণীকরণের জটিল প্রমাণগুলির উপর নির্ভর করে। Hott ক্ষেত্রে উত্তর "না" কারণ Univalence সবর্জনবিদিত দৃষ্টান্ত ধারণ করতে পারে, এবং এটা স্পষ্ট নয় যে সম্পর্কে কি (এই হল Hott খোলা সমস্যা)।e
আমরা কোন ধরনের তত্ত্ব একটি সংস্করণ বিবেচনা করে univalance সমস্যা পাশকাটিয়ে করতে নেই ভাল বৈশিষ্ট্য যাতে টাইপ প্রতিটি বদ্ধ মেয়াদ আছে judgmentally সমান ⋆ । সেক্ষেত্রে এটি বলা ন্যায়সঙ্গত যে আমরা কীভাবে আই এন ডি 1 এর সাথে গণনা করতে জানি তা কিন্তু:1⋆ind1
এটি পরিচয় টাইপের ক্ষেত্রে একই থাকবে, কারণ পরিচয়ের ধরণের প্রতিটি বন্ধ শব্দটি কিছু r e f l ( a ) এর সমান হবে , এবং তারপরে i n d = A এর সমীকরণটি কীভাবে গণনা করতে হবে তা আমাদের জানিয়ে দেবে।refl(a)ind=A
কেবল যেহেতু আমরা জানি যে কোনও প্রকারের বদ্ধ শর্তগুলির সাথে কীভাবে হিসাব করা যায়, তার অর্থ এই নয় যে আমরা আসলে কোনও সংজ্ঞা দিয়েছি কারণ এর প্রকারের বদ্ধ শর্তের চেয়ে আরও বেশি কিছু রয়েছে , কারণ আমি একবার ব্যাখ্যা করার চেষ্টা করেছি।
উদাহরণ হিসেবে বলা যায়, মার্টিন-Löf টাইপ তত্ত্ব (পরিচয় ধরনের ছাড়া) এমনভাবে ব্যাখ্যা করা যেতে পারে ডোমেইন-তাত্ত্বিক যে থাকে দুই উপাদানের ⊥ এবং ⊤ , যেখানে ⊤ অনুরূপ ⋆ এবং ⊥ অ সমাপ্ত। হায়রে, যেহেতু টাইপ থিওরিতে কোনও অবসানহীন অভিব্যক্তি লেখার কোনও উপায় নেই, তাই ⊥ নামকরণ করা যায় না। ফলে, জন্য সমীকরণ আমি এন ঘ 1 নেই না আমাদের বলুন উপর গনা কিভাবে ⊥ (দুই সুস্পষ্ট পছন্দ "সাগ্রহে" হচ্ছে এবং "প্রখর রৌদ্রে")।1⊥⊤⊤⋆⊥⊥ind1⊥
সফ্টওয়্যার ইঞ্জিনিয়ারিংয়ের পদগুলিতে, আমি বলব যে স্পেসিফিকেশন এবং প্রয়োগের মধ্যে আমাদের একটি বিভ্রান্তি রয়েছে । সনাক্তকরণের ধরণের HoTT অক্ষর একটি স্পেসিফিকেশন । সমীকরণটি কীভাবে গুনে কাজ করতে হয়, বা i n d = C কীভাবে বানাতে হয় তা আমাদের জানাচ্ছে না, বরং যে তবে আমি এনind=C(C,c,x,x,refl(x))≡c(x)ind=C "প্রয়োগ করা" হয়, আমাদের প্রয়োজন এটি সমীকরণটি পূরণ করে। এ জাতীয় i n d = C গঠনমূলক ফ্যাশনে পাওয়া যায়কিনা তা পৃথক প্রশ্ন।ind=Cind=C
অবশেষে, আপনি কীভাবে "গঠনমূলক" শব্দটি ব্যবহার করেন তা সম্পর্কে আমি কিছুটা ক্লান্ত। দেখে মনে হচ্ছে আপনি "গঠনমূলক" "সংজ্ঞায়িত" সমান। এই ব্যাখ্যার অধীনে হ্যালটিং ওরাকলটি গঠনমূলক, কারণ এর আচরণটি আমাদের উপর চাপানো প্রয়োজনীয়তার দ্বারা সংজ্ঞায়িত করা হয় (প্রদত্ত মেশিনটি বন্ধ রয়েছে কিনা তা অনুসারে এটি 1 বা 0 আউটপুট দেয়)। কেবলমাত্র অ-গঠনমূলক সেটিংয়ে থাকা অবজেক্টগুলিকে বর্ণনা করা প্রাকৃতিকভাবে সম্ভব। বিপরীতভাবে, সম্পত্তি এবং প্রকৃত পক্ষে গণনা করা যায় না এমন অন্যান্য জিনিসগুলির বিষয়ে গঠনমূলকভাবে কথা বলা পুরোপুরি সম্ভব। এখানে এক হল: সম্পর্ক দ্বারা সংজ্ঞায়িত
এইচ ( এনH⊆N×{0,1}
গঠনমূলক, অর্থাত্, গঠনমূলক দৃষ্টিকোণ থেকে এই সংজ্ঞাটিতে কোনও ভুল নেই। এটা তোলে শুধু তাই যে গঠনমূলক এক প্রদর্শন করতে পারবে না যে এইচ মোট সম্পর্ক, এবং তার চরিত্রগত মানচিত্র χ এইচ : এন × { 0 , 1 } → পি দ ণ পি না ফ্যাক্টর মাধ্যমে করে খ ণ ণ ঠ
H(n,d)⟺(d=1⇒n-th machine halts)∧(d=0⇒n-th machine diverges)
HχH:N×{0,1}→Propbool, সুতরাং আমরা এর মানগুলি "গণনা" করতে পারি না।
সংযোজন: আপনার প্রশ্নের শিরোনাম "পন্থা আনয়ন কি গঠনমূলক?" "গঠনমূলক" এবং "সংজ্ঞায়িত" এর মধ্যে পার্থক্য পরিষ্কার করার পরে, আমরা প্রশ্নের উত্তর দিতে পারি। হ্যাঁ, পাথ আনয়ন নির্দিষ্ট ক্ষেত্রে গঠনমূলক হিসাবে পরিচিত:
যদি আমরা ইউনিভ্যালেন্স ছাড়াই টাইপ তত্ত্বের সীমাবদ্ধ রাখি যাতে আমরা শক্তিশালী নরমালাইজেশন প্রদর্শন করতে পারি, তবে পাথ আনয়ন এবং সমস্ত কিছু গঠনমূলক কারণ কারণ সেখানে সাধারণীকরণ প্রক্রিয়া সম্পাদনকারী অ্যালগরিদম রয়েছে।
টাইপ থিওরির বাস্তবায়নযোগ্যতা মডেল রয়েছে, যা ব্যাখ্যা করে যে টাইপ থিওরিতে প্রতিটি বদ্ধ শব্দটি কীভাবে ট্যুরিং মেশিনের সাথে মিলে যায়। যাইহোক, এই মডেলগুলি স্ট্রাইচারের এক্সিয়াম কে কে সন্তুষ্ট করে, যা ইউনিভ্যালেন্সকে অস্বীকার করে।
টাইপ তত্ত্বের অনুবাদ (আবার ইউনিভ্যালেন্স ছাড়াই) গঠনমূলক সেট থিওরি সিজেডএফে আছে। আবার, এটি স্ট্রাইচারের অ্যাক্সিয়াম কে কে বৈধতা দেয়
বাস্তবায়নযোগ্যতার মডেলগুলির ভিতরে একটি গ্রুপয়েড মডেল রয়েছে যা স্ট্রেচারের কে ছাড়াই আমাদের টাইপ তত্ত্বের ব্যাখ্যা করতে দেয় Ste এটি স্টিভ অ্যাওডি এবং আমার প্রাথমিক কাজ।
আমাদের সত্যই ইউনিভ্যালেন্সের গঠনমূলক স্থিতি বাছাই করা দরকার।