প্রশ্ন ট্যাগ «dependent-types»

টাইপ থিওরি এবং টাইপ সিস্টেমগুলির একটি ওভারল্যাপিং বৈশিষ্ট্য।

3
নির্ভরশীল প্রকারগুলি বনাম পরিশোধিত প্রকারের
কেউ কি নির্ভরশীল প্রকার এবং পরিশোধন প্রকারের মধ্যে পার্থক্য ব্যাখ্যা করতে পারে? যেহেতু আমি এটি বুঝতে পেরেছি, একটি পরিশোধন প্রকারের মধ্যে একটি ভবিষ্যদ্বাণীকারী পূরণকারী টাইপের সমস্ত মান থাকে। নির্ভরশীল ধরণের কি কোনও বৈশিষ্ট্য রয়েছে যা তাদের আলাদা করে? যদি এটি সহায়তা করে তবে আমি তরল হাস্কেল প্রকল্পের মাধ্যমে পরিমার্জিত প্রকারগুলি …

1
নির্ভরশীল প্রকারের জন্য টাইপ অনুক্রমকে অনির্বাণযোগ্য কী করে?
আমি এটি উল্লেখ করে দেখেছি যে নির্ভরশীল ধরণের সিস্টেমগুলি অপ্রয়োজনীয় নয়, তবে তারা চেকযোগ্য। আমি ভাবছিলাম যে এটি কেন এমন কেন তার সহজ ব্যাখ্যা আছে এবং সেখানে "নির্ভরতা" সীমাবদ্ধ রয়েছে কি না যেখানে প্রকারগুলি মান দ্বারা সূচিত করা যেতে পারে, নীচের কোন ধরণের অনুমিতি সম্ভব এবং তার উপরে যা তা …

2
ট্যুরিংয়ের সম্পূর্ণতা ত্যাগ করে ইদ্রিস কী করতে পারবেন না?
আমি জানি যে ইদ্রিসের নির্ভরশীল প্রকার রয়েছে তবে টিউরিং সম্পূর্ণ নয়। টুরিংয়ের সম্পূর্ণতা ত্যাগ করে এটি কী করতে পারে না এবং এটি নির্ভরশীল ধরণেরগুলির সাথে সম্পর্কিত? আমি অনুমান করি এটি বেশ একটি নির্দিষ্ট প্রশ্ন, তবে নির্ভরশীল ধরণের এবং সম্পর্কিত ধরণের সিস্টেমগুলি সম্পর্কে আমি বিপুল পরিমাণে জানি না।

1
সবচেয়ে শক্তিশালী পরিচিত টাইপ সিস্টেমগুলি কীসের জন্য অনুমিতি নির্ধারণযোগ্য?
এটি সুপরিচিত যে হিন্দি-মিলনার ধরণের অনুমিতি ( সরল - টাইপযুক্ত ক্যালকুলাস সহ বহুবিজ্ঞানযুক্ত) নির্ধারিত ধরণের অনুমিতি রয়েছে: আপনি কোনও টিকা ছাড়াই যে কোনও প্রোগ্রামের জন্য নীতিগত প্রকারগুলি পুনর্গঠন করতে পারেন।λλ\lambda হাস্কেল-স্টাইলের টাইপক্ল্যাসগুলি যোগ করা এই সিদ্ধান্তগ্রহণযোগ্যতা সংরক্ষণ করে বলে মনে হয়, তবে আরও সংযোজনগুলি অনির্বাচিত (প্রকারের পরিবার, জিএডিটি, নির্ভরশীল ধরণের, …

1
যদি (λ x। xx) এর টাইপ থাকে তবে টাইপ সিস্টেমটি কি বেমানান?
যদি কোনও টাইপ সিস্টেম কোনও প্রকারকে λ x . x x, বা অ-অবসানকারীকে নির্ধারণ করতে পারে (λx . x x) (λ x . x x), তবে সেই সিস্টেমটি কি পরিণতি হিসাবে বেমানান? সেই ব্যবস্থার অধীনে কি প্রতিটি ধরণের লোক বাস করে? আপনি কি মিথ্যা প্রমাণ করতে পারবেন?

1
নির্ভরশীল ধরণ, পরিশোধন প্রকার এবং হোয়ার লজিকের মধ্যে পার্থক্য
আমি সামান্য নির্ভরশীল টাইপ তত্ত্ব জানি। উইকিপিডিয়া থেকে: একটি নির্ভরশীল টাইপ এমন এক প্রকার যার সংজ্ঞা একটি মানের উপর নির্ভর করে। এবং আমার টাইপ থিওরি কোর্স থেকে আমি মনে করি একটি নির্ভরশীল টাইপটি হ'ল: এক ধরণের অনুসারে সূচিত সংখ্যার পরিবার। তবে নির্ভরশীল ধরণের এবং পরিশোধন পদ্ধতি এবং হোয়ার যুক্তি সম্পর্কিত …

2
"ন্যূনতম" স্বজ্ঞাত টাইপ তত্ত্ব?
আমি আশ্চর্য হয়েছি যে লোকেরা নতুন ধরণের টাইপ তত্ত্বগুলি যুক্ত করে চলেছে তবে কেউ কোনও ন্যূনতম তত্ত্বের উল্লেখ করে বলে মনে হচ্ছে না (বা আমি এটি খুঁজে পাচ্ছি না)। আমি ভেবেছিলাম ম্যাথ্যাটিশিয়ানরা ন্যূনতম জিনিস পছন্দ করেন, তাই না? আমি যদি সঠিকভাবে বুঝতে পারি তবে একটি টাইপ থিওরিতে একটি অবিশ্বাস্য Prop, …

3
পথ আনয়ন কি গঠনমূলক?
আমি হওটিটি বইটি পড়ছি এবং পাথ ইন্ডাকশন সহ আমার খুব কঠিন সময় কাটছে । আমি বিভাগের প্রকারটি যখন দেখি 1.12.1 : অর্থ কী তা বোঝার জন্য আমার কোনও সমস্যা নেই (আমি এটি স্মৃতি থেকে টাইপটি লিখেছি, এটি পরীক্ষা করতে)।ind=A:∏C:∏x,y:A(x=Ay)→U((∏x:AC(x,x,reflx))→∏x,y:A∏p:x=AyC(x,y,p)),ind=A:∏C:∏x,y:A(x=Ay)→U((∏x:AC(x,x,reflx))→∏x,y:A∏p:x=AyC(x,y,p)),\text{ind}_{=_A}:\prod_{C:\prod\limits_{x,y:A}(x=_Ay)\to \mathcal{U}} \left( \left(\prod_{x:A}C(x,x,\text{refl}_x)\right) \to \prod_{x,y:A}\prod_{p:x=_Ay} C(x,y,p) \right), আমি যা ইস্যু করেছি …

2
আমি কি "নির্ভরশীল কপোরিডাক্ট টাইপ" রাখতে পারি?
আমি HoTT বইটি পড়ছি এবং আমার প্রথম অধ্যায়ে স্টাফ সম্পর্কে একটি (সম্ভবত খুব নির্বোধ) প্রশ্ন রয়েছে। অধ্যায় প্রবর্তন ফাংশন টাইপ এবং তারপর উপার্জন দ্বারা এটি সাধারণীকরণ উপর নির্ভরশীল এবং এটিকে নির্ভর ফাংশন টাইপ বলা হয় ।B x : A B : A → U ,চ: এ → বিf:A→B f:A\to B …

1
কোক ইন সেট এবং টাইপের মধ্যে কী আলাদা? [বন্ধ]
বন্ধ থাকে। এই প্রশ্নটি অফ-টপিক । এটি বর্তমানে উত্তর গ্রহণ করছে না। এই প্রশ্নটি উন্নত করতে চান? প্রশ্নটি আপডেট করুন যাতে এটি কম্পিউটার সায়েন্স স্ট্যাক এক্সচেঞ্জের বিষয়বস্তু । 2 বছর আগে বন্ধ । এএফএআইইউ প্রকারগুলি এমন একটি হতে পারে Setযার উপাদানগুলি প্রোগ্রাম বা propositionযার উপাদানগুলির প্রুফ। সুতরাং এই বোঝার উপর …

2
গির্জা / স্কট এনকোডিংগুলিতে HoTT- এ পণ্য হ্রাস করা
সুতরাং আমি বর্তমানে কিছু লোকের সাথে যদিও এইচটিটি বইটি যাচ্ছি। আমি দাবি করেছিলাম যে আমরা দেখি যে বেশিরভাগ প্ররোচনামূলক প্রকারগুলি আমরা কেবল নির্ভরশীল ফাংশন এবং মহাবিশ্ব সমেত প্রকারের জন্য অনুপ্রেরণা হিসাবে পুনরাবৃত্তির প্রকারটি গ্রহণ করে তা হ্রাস করা যেতে পারে। আমি কীভাবে ভাবলাম এটি কীভাবে কাজ করবে তা আমি স্কেচ …

1
কোনও ফাংশনের মেমোরি ব্যবহারের মতো বৈশিষ্ট্যগুলি কি নির্ভর করে টাইপ করা ভাষায় প্রকাশ করা যায়?
মনে করুন যে কোনও ব্যক্তি কোডের বৈশিষ্ট্যগুলি যেমন সামগ্রিকতা এবং কার্যকরী বিশুদ্ধতার বাইরে যুক্তি করতে চান - কেউ মেমরির খরচ বা কোনও ফাংশনের অ্যালগরিদমিক জটিলতা সম্পর্কেও চিন্তা করে। নির্ভরশীল টাইপিং এবং এফেক্টস সিস্টেমের মাধ্যমে এটি করা যায়?

1
নির্মাণের ক্যালকুলাসে
আমি ক্যালকুলাস অফ কনস্ট্রাকশনস এবং ল্যাম্বদা কিউবে এর স্থানটি দেখছি । যদি আমি সঠিকভাবে বুঝতে ঘনক্ষেত্র প্রতিটি অক্ষ কেবল টাইপ ক্যালকুলাস করার ধরনের সঙ্গে সম্পর্কযুক্ত আরেকটা অপারেশন যোগ হিসাবে ভাবা যেতে পারে । প্রথম অক্ষটি টাইপ-টু-টার্ম টু অপারেটর, দ্বিতীয় টাইপ-থেকে-টাইপ অপারেটর এবং তৃতীয় নির্ভরশীল টাইপিং, বা টার্ম-টু-টাইপ অপারেটর যুক্ত করে। …

2
নির্ভরশীল তত্ত্বের ইউনিভার্সগুলি
আমি হোমোপি টাইপ থিওরি অনলাইন বইতে নির্ভরশীল প্রকারের তত্ত্বের বিষয়ে পড়ছি । টাইপ থিওরি অধ্যায়ের ১.৩ বিভাগে , এটি ইউনিভার্সেসের হায়ারার্কির ধারণাটি উপস্থাপন করেছে : , যেখানেU0:U1:U2:⋯U0:U1:U2:⋯\mathcal{U}_0 : \mathcal{U}_1 : \mathcal{U}_2 : \cdots প্রত্যেক মহাবিশ্ব পরবর্তী মহাবিশ্বের একটি উপাদান । তদুপরি, আমরা ধরে নিই যে আমাদের মহাবিশ্বগুলি সংশ্লেষিত, এটি হ'ল …

2
নির্ভরশীল টাইপড এলিমিনেটর কীভাবে অর্জন করবেন?
নির্ভরশীল-টাইপড প্রোগ্রামিংয়ে, ডেটা পচন এবং পুনরাবৃত্তি সম্পাদনের দুটি প্রধান উপায় রয়েছে: নির্ভরশীল প্যাটার্নের মিল : ফাংশন সংজ্ঞাগুলি একাধিক ধারা হিসাবে দেওয়া হয়। একীকরণ নিশ্চিত করে যে সমস্ত বাদ দেওয়া মামলা অসম্ভব, এবং একটি বাহ্যিক সমাধানকারী নিশ্চিত করে যে পুনরাবৃত্তি সুপ্রতিষ্ঠিত। এলিমিনেটরস : প্রতিটি ডেটাটাইপ সাথে একটি সম্পর্কিত ধ্রুবক , যা …

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