প্রশ্ন ট্যাগ «type-theory»

একটি উদ্রেককারী ধরণের বিবেচনা করুন যা নেস্টেড, তবে কঠোরভাবে ইতিবাচক স্থানে কিছু পুনরাবৃত্ত ঘটনা রয়েছে। উদাহরণস্বরূপ, নোডগুলির সাথে সসীম শাখাযুক্ত গাছ বাচ্চাদের সঞ্চয় করার জন্য জেনেরিক তালিকা ডেটা কাঠামো ব্যবহার করে। Inductive LTree : Set := Node : list LTree -> LTree. গাছগুলি এবং গাছের তালিকাগুলির উপরে পুনরাবৃত্তি করে এই …

21 logic  coq  type-theory  recursion  proof-assistants 

নিয়মিত ধরণের ডেরিভেটিভ নামে একটি নিবন্ধটি এর ধরণের ওয়ান-হোল প্রসঙ্গটি দেখায় যে কোনও ধরণের "জিপার" - তার এক গর্তের প্রসঙ্গগুলি al টাইপ বীজগণিতের পার্থক্যের নিয়ম অনুসরণ করে। আমাদের আছে: ∂xx∂x0∂x1∂x(S+T)∂x(S×T)↦1↦0↦0↦∂xS+∂xT↦∂xS×T+S×∂xT∂xx↦1∂x0↦0∂x1↦0∂x(S+T)↦∂xS+∂xT∂x(S×T)↦∂xS×T+S×∂xT\begin{align} \partial_x x &\mapsto 1 \\ \partial_x 0 &\mapsto 0 \\ \partial_x 1 &\mapsto 0 \\ \partial_x (S + T) &\mapsto …

20 type-theory  algebra 

আমি জানতে চাই যে সর্বজনীন- প্রকার : a একটি উপ-প্রকার, বা বিশেষ ক্ষেত্রে, একই স্বাক্ষর সহ অস্তিত্বযুক্ত-পরিমাণযুক্ত :TaTaT_aTa=∀X:{a∈X,f:X→{T,F}}Ta=∀X:{a∈X,f:X→{T,F}}T_a = \forall X: \left\{ a\in X,f:X→\{T, F\} \right\}TeTeT_eTe=∃X:{a∈X,f:X→{T,F}}Te=∃X:{a∈X,f:X→{T,F}}T_e = \exists X: \left\{ a\in X,f:X→\{T, F\} \right\} আমি "হ্যাঁ" বলব: যদি কিছু "সমস্ত এক্স" এর জন্য সত্য হয় ( ), তবে এটি অবশ্যই …

20 logic  type-theory  typing 

আমি প্রোগ্রামিং ভাষা তত্ত্বে নতুন। আমি কিছু অনলাইন বক্তৃতাগুলি দেখছিলাম যেখানে প্রশিক্ষক দাবি করেছিলেন যে পলিমারফিক ধরণের একটি ফাংশনই forall t: Type, t->tপরিচয়, তবে কেন তা ব্যাখ্যা করলেন না। কেউ আমাকে বোঝাতে পারেন কেন? প্রথম নীতি থেকে দাবি প্রমাণ হতে পারে।

18 programming-languages  type-theory 

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

18 type-theory  dependent-types 

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

18 logic  reference-request  terminology  type-theory 

কেউ কি আসলেই এমন কোনও সিস্টেম লিখেছেন (সফ্টওয়্যার বা কাগজের উপর সাধারণ উদাহরণ সহ সহজ ব্যাখ্যা) যা কম্পিউটার প্রোগ্রাম তৈরি করে? আমি ইনপুট করে এবং এটি এমন একটি প্রোগ্রাম তৈরি করে যা চেয়ে কম সংখ্যক প্রাথমিক সংখ্যা তালিকাভুক্ত করে কেবলমাত্র 1 <x \ ওয়েজ- হিসাবে উপস্থিত নয় \ উপস্থিত A …

17 logic  type-theory  coq  proof-assistants 

ওয়াই কম্বিনেটরের টাইপ । কারি-হাওয়ার্ডের চিঠিপত্রের মাধ্যমে, কারণ এ প্রকারের বাস, তাই এটি অবশ্যই একটি সত্য উপপাদ্যের সাথে সঙ্গতিপূর্ণ। তবে সবসময় সত্য, তাই এটি যেন উপপাদ্য y টু combinator ধরন অনুরূপ মনে হচ্ছে, , যা সবসময় সত্য নয়। এটা কিভাবে হতে পারে?( a → a ) → a a → …

16 logic  recursion  type-theory  combinatory-logic  curry-howard 

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

15 programming-languages  logic  compilers  type-theory  type-checking 

এখানে আমি এটি পড়েছি: হাস্কেলের স্পষ্টতই সর্বাধিক উন্নত প্রকারের সিস্টেম নেই (এমনকি আপনি গবেষণা ভাষাগুলি গণনা করলেও কাছাকাছি নয়) তবে প্রকৃতপক্ষে উত্পাদনে ব্যবহৃত সমস্ত ভাষার মধ্যে হাস্কেল সম্ভবত শীর্ষে রয়েছে। সুতরাং আমি দুটি জিনিস জিজ্ঞাসা করছি: যেসব গবেষণামূলক ভাষাগুলিতে হাস্কেলের চেয়ে আরও শক্তিশালী টাইপ সিস্টেম রয়েছে; তারা কি উন্নতি করে। …

14 programming-languages  type-theory 

আমি ইমপ্লিমেন্ট লেখার সময় হিন্দি-মিলনার টাইপিং অ্যালগরিদম সম্পর্কে পড়ছি এবং দেখুন যে যতক্ষণ প্রতিটি পরিবর্তনশীল সীমাবদ্ধ থাকে আপনি সর্বদা পারমাণবিক প্রকার বা প্রকারগুলি পাবেন যেখানে আর্গুমেন্টগুলি চূড়ান্ত প্রকার নির্ধারণ করবে, যেমন t1 -> t1বা (t1 -> t2) -> (t1 -> t2)যেখানে t1এবং t2টাইপ ভেরিয়েবল হয়। আপনি এমন কিছু t1 -> …

14 lambda-calculus  type-theory  typing  type-inference 

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

14 graph-theory  type-theory 

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

14 type-theory  dependent-types  homotopy-type-theory 

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

13 reference-request  programming-languages  type-theory  category-theory 

আমি ভেবেছিলাম আমি নির্ভরশীল টাইপিং (টিটি) সঠিকভাবে বুঝতে পেরেছি, তবে এই প্রশ্নের উত্তর: /cstheory/30651/why-was-there-a-need- for-martin-l%C3% বি 6 এফ-টু-ক্রিয়েট-ইন্টুশনিশিস্টিক-টাইপ-থিওরি আমাকে অন্যথায় ভাবতে বাধ্য করেছে। ডিটি পড়ার পরে এবং সেগুলি কী তা বোঝার চেষ্টা করার পরে আমি অবাক হওয়ার চেষ্টা করছি, টিটি-র এই ধারণাটি দিয়ে আমরা কী অর্জন করব? এগুলি কেবল টাইপ …

13 logic  type-theory  intuition