«type-theory» etiketlenmiş sorular

Birileri bağımlı tipler ile arıtma tipleri arasındaki farkı açıklayabilir mi? Anladığım kadarıyla bir geliştirme türü, bir yüklemeyi yerine getiren bir türün tüm değerlerini içerir. Onları ayıran bağımlı türlerin bir özelliği var mı? Eğer yardımcı olursa, Liquid Haskell projesi ile Rafine tiplerine ve Coq ve Agda üzerinden bağımlı tiplere rastladım. Bu, …

57 terminology  programming-languages  type-theory  functional-programming  dependent-types 

Bağımlı tip sistemlerin zorunluluk olmadığını, kontrol edilebilir olduğunu belirtti. Bunun neden böyle olduğuna dair basit bir açıklama olup olmadığını ve tiplerin değerlerle endekslenebildikleri “bağımlılık” sınırı olup olmadığını, hangi tip çıkarımın mümkün olduğu ve hangisinin altında olmadığını merak ediyordum.

42 undecidability  type-theory  type-inference  dependent-types 

Per Martin-Löfs'ün tip teorisi hakkındaki fikirlerine en iyi giriş hangisidir? Oregon PL yaz okulundan bazı derslere baktım, ancak hala şu soru karşısında şaşkınım: Bir tür nedir? Bir setin ne olduğunu biliyorum, çünkü onları her zamanki ZF aksiyomlarıyla tanımlayabiliyorsunuz ve çok sezgisel bir somut modeli var; sadece eşyalarla dolu bir sepet …

36 logic  type-theory 

İdris'in bağımlı türleri olduğunu biliyorum ama tam bir sonuç almadı. Turing eksiksizliğini bırakarak ne yapamaz ve bu bağımlı türlere sahip olmakla mı ilgilidir? Sanırım bu oldukça özel bir soru, ancak bağımlı tipler ve ilgili tip sistemler hakkında çok fazla bir şey bilmiyorum.

35 computability  programming-languages  type-theory  dependent-types 

EDIT: Şimdi kategoriler ve kümeler arasındaki fark hakkında benzer bir soru sordum . Her ne zaman tip teorisini okuduğumda (şüphesiz gayri resmidir), küme teorisinden somut olarak nasıl farklılaştığını gerçekten anlayamıyorum . "X bir X kümesine aittir" ile "x X türünde" demek arasında kavramsal bir fark olduğunu anlıyorum, çünkü sezgisel olarak, …

33 type-theory  sets 

Eğer bir şey basitse, o zaman birkaç kelimeyle tamamen açıklanmalıdır. Bu λ-calculus için yapılabilir: Cal hesabı, azaltma kuralına sahip bir sözdizimsel dilbilgisidir (temel olarak bir yapı) (yani, bu tür bir düzen bulunmayana kadar belirli bir desenin her oluşumuna bir arama / değiştirme prosedürü tekrar tekrar uygulanır). Dilbilgisi: Term = (Term …

32 functional-programming  type-theory 

Turing tam yazılı lambda calculi var mı? Eğer öyleyse, birkaç örnek nedir?

31 computability  lambda-calculus  type-theory 

Temel olarak matematiğin üç temelinin farkındayım Küme teorisi Tip teorisi Kategori teorisi Peki programlama dilleri ve matematiğin temelleri hangi yollarla ilişkilidir? DÜZENLE Asıl soru "Matematiğin temellerini temel alan programlama dilleri" idi. eklenen paragarph ile Ve teori gerçeklenimcilerine 1. Tip teorisi Coq 2. Set teoride SETl 3. Kategori teorisi Haskell Bir …

30 programming-languages  history  type-theory  category-theory 

Birçok ders kitabı lambda-matemindeki kesişim tiplerini kapsar. Kavşak için yazım kuralları aşağıdaki gibi tanımlanabilir (basit bir şekilde alt tipleme ile yazılan lambda hesabının üstüne): Γ⊢M:T1Γ⊢M:T2Γ⊢M:T1∧T2(∧I)Γ⊢M:⊤(⊤I)Γ⊢M:T1Γ⊢M:T2Γ⊢M:T1∧T2(∧I)Γ⊢M:⊤(⊤I) \dfrac{\Gamma \vdash M : T_1 \quad \Gamma \vdash M : T_2} {\Gamma \vdash M : T_1 \wedge T_2} (\wedge I) \qquad\qquad \dfrac{} {\Gamma \vdash M …

29 lambda-calculus  type-theory  logic 

Vikipedi ile birlikte bulduğum diğer kaynaklar voidgibi boş bir türe karşılık C tipi tipini birim tipi olarak buldum . Bu kafa karıştırıcı buluyorum ki voidboş / alt tip tanımına daha iyi uyuyor. voidSöyleyebileceğim kadarıyla hiçbir değer yok . Geri dönüş tipi boşluğu olan bir işlev, işlevin hiçbir şey döndürmediğini ve …

28 type-theory  c  logic  modal-logic  coq  equality  coinduction  artificial-intelligence  computer-architecture  compilers  asymptotics  formal-languages  asymptotics  landau-notation  asymptotics  turing-machines  optimization  decision-problem  rice-theorem  algorithms  arithmetic  floating-point  automata  finite-automata  data-structures  search-trees  balanced-search-trees  complexity-theory  asymptotics  amortized-analysis  complexity-theory  graphs  np-complete  reductions  np-hard  algorithms  string-metrics  computability  artificial-intelligence  halting-problem  turing-machines  computation-models  graph-theory  terminology  complexity-theory  decision-problem  polynomial-time  algorithms  algorithm-analysis  optimization  runtime-analysis  loops  turing-machines  computation-models  recurrence-relation  master-theorem  complexity-theory  asymptotics  parallel-computing  landau-notation  terminology  optimization  decision-problem  complexity-theory  polynomial-time  counting  coding-theory  permutations  encoding-scheme  error-correcting-codes  machine-learning  natural-language-processing  algorithms  graphs  social-networks  network-analysis  relational-algebra  constraint-satisfaction  polymorphisms  algorithms  graphs  trees 

Birçoğumuz birleştirici mantık ve lambda matematiği arasındaki yazışmaları biliyoruz . Ancak, basitçe yazılan lamda matematiğine tekabül eden "yazılan birleştiricilerin" eşdeğerini hiç görmedim (belki de yeterince derin görmedim). Böyle bir şey var mı? Kişi bu konuda nereden bilgi bulabilir?

26 reference-request  logic  lambda-calculus  type-theory  combinatory-logic 

Programlama dilbilgisi Haskell'i öğreniyorum ve kafamı a typeile a arasındaki farkın etrafına sarmaya çalışıyorum kind. Anladığım kadarıyla a kind is a type of type. Mesela a ford is a type of carve a car is a kind of vehicle. Bu, bunu düşünmek için iyi bir yol mu? Yolu beynim şu …

26 type-theory 

Kısacası: tip sistemleri akademik bağlamda nasıl kategorize edilir; özellikle, farklı türdeki sistemler arasındaki farkları netleştiren saygın kaynakları nereden bulabilirim? Bir anlamda, bu sorunun zorluğu bir cevap bulamıyorum, aksine çok fazla şey bulabiliyorum ve hiçbiri doğru olarak öne çıkmıyor. Arka plan şu anda aşağıdaki farklılıkları iddia eden Haskell wiki ile ilgili …

23 reference-request  programming-languages  type-theory 

Hindley-Milner tipindeki çıkarımın ( polimorfizmi olan basitçe yazılan calculus) tanımlanabilir tipteki çıkarımı olduğu iyi bilinmektedir : herhangi bir ek açıklama olmadan herhangi bir program için ilke türlerini yeniden oluşturabilirsiniz.λλ\lambda Haskell tarzı yazı sınıfları eklemek, bu kararsızlığı koruyor gibi görünmektedir, ancak ek eklemeler ek açıklamalar olmadan çıkarılamaz (yazım aileleri, GADT'ler, bağımlı …

22 undecidability  type-theory  type-inference  dependent-types 

Şu anda lambda hesabı üzerinde okuduğum senaryoda beta eşdeğerliği şu şekilde tanımlanıyor: ββ\beta -denklik ≡β≡β\equiv_\beta içeren en küçük denklik olduğunu →β→β\rightarrow_\beta . Bunun ne anlama geldiği hakkında hiçbir fikrim yok. Birisi daha basit bir şekilde açıklayabilir mi? Belki bir örnekle? Kilise-Russer teoreminden sonra bir lemmaya ihtiyacım var, ≡β≡β\equiv_\beta↠ β↠β↠β\twoheadrightarrow_\beta↠β↠β\twoheadrightarrow_\beta

21 logic  terminology  lambda-calculus  type-theory