«type-theory» etiketlenmiş sorular

nesnelerin özelliklerini belirten biçimsel sistemler

4
Önde gelen turnike operatörü ne anlama geliyor?
Farklı yazarların programlama dili semantiğini temsil etmek için farklı gösterimler kullandıklarını biliyorum. Aslında Guy Steele bu sorunu ilginç bir videoda ele alıyor . Başlıca turnike operatörünün iyi bilinen bir anlamı olup olmadığını bilen olup olmadığını bilmek istiyorum. Örneğin , aşağıdakilerin paydasının başında lider operatörünü anlamıyorum :⊢⊢\vdash x : T1⊢ t2: …
1
Derleme zamanı garantileri için neden daha fazla araştırma yapmıyoruz?
Derleme zamanı olan her şeyi seviyorum ve bir programı derledikten sonra yürütülmesi hakkında birçok garanti verildiği fikrini seviyorum. Genel olarak konuşursak, statik tip bir sistem (Haskell, C ++, ...) herhangi bir dinamik tip sistemden daha güçlü derleme zamanı garantileri vermektedir. Anladığım kadarıyla Ada, zaman kontrolünü derleme konusunda daha da ileri …
3
Russelli tip teorisi ve tip sistemleri arasındaki ilişki
Kısa süre önce Russelli tür teorisi ile tür sistemleri arasında, örneğin Haskell'de bulunan bir tür ilişki olduğunu fark ettim. Aslında, Haskell'deki türler için bazı gösterimlerin tür teorisinde öncüleri olduğu görülmektedir. Ancak, IMHO, 1908'deki Russell motivasyonu Russell'ın paradoksundan kaçınmaktı ve bunun bilgisayar bilimindeki tip sistemleri ile nasıl ilişkili olduğundan emin değilim. …
2
HoTT'deki ürünleri kilise / scott kodlamalarına indirgeme
Şu anda bazı insanlarla HoTT kitabından geçiyorum. Göreceğimiz çoğu endüktif tipin, eşdeğer tip için ilham kaynağı olarak recuror tipini alarak sadece bağımlı fonksiyon tiplerini ve evrenleri içeren tiplere indirgenebileceğini iddia ettim. Bunun nasıl çalışacağını düşündüğümü çizmeye başladım ve bir tökezlemeden sonra cevap olduğunu düşündüğüm şeye geldim. ⋅×⋅≡∏A,B,C:U(A→B→C)→C⋅×⋅≡∏A,B,C:U(A→B→C)→C\cdot \times \cdot \equiv …
1
Yapıların hesaplamasında
İnşaatlar hesabı ve Lambda Küpü içindeki yerine bakıyorum . Doğru anlıyorsam, küpün her ekseni basit tipli analize tipler içeren başka bir işlem eklemek olarak düşünülebilir, λ→λ→\lambda_\to . İlk eksen, türler arası işleçleri, ikinci türler arası işleçleri ve üçüncü bağımlı yazma veya terimden türe işleçleri ekler. CoC üçüne de sahiptir. Bununla …
1
Çıkarım arıtma türleri
İş yerinde dinamik bir dil hakkında bazı tür bilgiler çıkarmakla görevlendirildim. letİfade dizilerini iç içe ifadelere yeniden yazar , şöyle: return x; Z => x var x; Z => let x = undefined in Z x = y; Z => let x = y in Z if x then T …
11 programming-languages  logic  type-theory  type-inference  machine-learning  data-mining  clustering  order-theory  reference-request  information-theory  entropy  algorithms  algorithm-analysis  space-complexity  lower-bounds  formal-languages  computability  formal-grammars  context-free  parsing  complexity-theory  time-complexity  terminology  turing-machines  nondeterminism  programming-languages  semantics  operational-semantics  complexity-theory  time-complexity  complexity-theory  reference-request  turing-machines  machine-models  simulation  graphs  probability-theory  data-structures  terminology  distributed-systems  hash-tables  history  terminology  programming-languages  meta-programming  terminology  formal-grammars  compilers  algorithms  search-algorithms  formal-languages  regular-languages  complexity-theory  satisfiability  sat-solvers  factoring  algorithms  randomized-algorithms  streaming-algorithm  in-place  algorithms  numerical-analysis  regular-languages  automata  finite-automata  regular-expressions  algorithms  data-structures  efficiency  coding-theory  algorithms  graph-theory  reference-request  education  books  formal-languages  context-free  proof-techniques  algorithms  graph-theory  greedy-algorithms  matroids  complexity-theory  graph-theory  np-complete  intuition  complexity-theory  np-complete  traveling-salesman  algorithms  graphs  probabilistic-algorithms  weighted-graphs  data-structures  time-complexity  priority-queues  computability  turing-machines  automata  pushdown-automata  algorithms  graphs  binary-trees  algorithms  algorithm-analysis  spanning-trees  terminology  asymptotics  landau-notation  algorithms  graph-theory  network-flow  terminology  computability  undecidability  rice-theorem  algorithms  data-structures  computational-geometry 
1
Cebirsel Verilerle Kısıtlamaya Dayalı Tip Çıkarımları
Ben ML şecere ifade tabanlı bir dil üzerinde çalışıyorum, bu yüzden doğal olarak tür çıkarım gerekiyor :) Şimdi, EOPL'de (Friedman ve Wand) basit bir uygulamaya dayanan, çıkarım türleri sorununa kısıtlamaya dayalı bir çözüm geliştirmeye çalışıyorum, ancak zarif bir şekilde yan basamak cebirsel veri tipleri. Şimdiye kadar olanlarım sorunsuz çalışıyor; bir …
1
İndüksiyon-indüksiyon nedir?
Ne indüksiyon-indüksiyon ? Bulduğum kaynaklar: HoTT kitabı , bölüm 5.7'nin sonunda. nLab'ın makalesi adı verilen bir kağıt Endüktif endüktif tanımlar bu blog yazısı ayrıca tümevarımsal-tümevarımcı türlerden de bahseder İlk iki referans benim için çok kısa, son iki referans ise çok teknik. Herkes layman'ın terimiyle açıklayabilir mi? Agda kodu varsa daha …
2
Evrensel / varoluşsal niceleme?
Tiplerin evrensel ve varoluşsal nicemlemesinin amacını anlamak için uğraşıyorum. Yapılar hesabına dayalı bir oyuncak dili yazarak oynuyorum . Daha iyi bir anlayış edinmeme yardımcı olmak için Morte ve Henk hakkında okuyorum . CoC'nun neden hem lambda hem de forall soyutlaması olduğunu anlamıyorum. ( ∀ X : bir . B )( …
5
Tür Teorisinin Günlük Uygulamaları
Tip teorisini anlamak istiyorum ama önce onu nasıl uygulayabileceğimi bilmeliyim. Programlamada tip sistemlerinden başka tip teorisinin daha belirgin olmayan uygulamaları olabilir mi? Diyelim ki kişilik profillemesinde ve benzerlerinde başka uygulamalar olabilir mi?
2
Bağımlı tip kuramında evrenler
Homotopy Type Theory çevrimiçi kitabında bağımlı tipler teorisi hakkında okuyorum . Tür Teorisi bölümünün 1.3 bölümünde, Evrenlerin hiyerarşisi kavramını tanıtır : U0:U1:U2:⋯U0:U1:U2:⋯\mathcal{U}_0 : \mathcal{U}_1 : \mathcal{U}_2 : \cdots , burada her evren UiUben\mathcal{U}_i bir sonraki evren bir unsurudur Ui+1Uben+1\mathcal{U}_{i+1}. Dahası, evrenlerimizin kümülatif olduğunu, yani evrenin tüm unsurlarının da evreninin unsurları …
1
ML tipi çıkarımın üstel maliyetinin kısa örneği
OCaml gibi fonksiyonel bir dilde tür çıkarım maliyetinin çok yüksek olabileceği dikkatimi çekti. İddia, her bir ifade için, karşılık gelen tipin uzunluğunun, ekspresyonun uzunluğu üzerinde üstel olacağı şekilde bir dizi ifade olmasıdır. Aşağıdaki diziyi tasarladım. Sorum şu: aynı türlere ulaşan daha özlü ifadelere sahip bir sıra biliyor musunuz? # fun …
2
Bağımlı olarak tiplendirilmiş eliminatörler nasıl türetilir?
Bağımlı olarak yazılan programlamada, verileri ayrıştırmanın ve özyineleme yapmanın iki ana yolu vardır: Bağımlı örüntü eşleme : fonksiyon tanımları birden fazla cümle olarak verilir. Birleştirme, atlanan tüm vakaların imkansız olmasını sağlar ve harici bir çözücü, özyinelemenin sağlam temelini sağlar. Eliminators : Her endüktif veri tipi , bir indüksiyon prensibi olarak …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.