«inductive-datatypes» etiketlenmiş sorular

Diyelim ki, kodun bütünlük ve işlevsel saflık gibi şeylerin ötesinde özellikler üzerinde düşünmek istersiniz - kişi de bellek tüketimini veya bir fonksiyonun algoritmik karmaşıklığını önemser. Bu bağımlı yazım ve efekt sistemleri ile yapılabilir mi?

11 type-theory  functional-programming  dependent-types  inductive-datatypes 

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 …

11 programming-languages  type-theory  functional-programming  inductive-datatypes  typing 

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 …

11 type-theory  induction  inductive-datatypes 

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 …

10 reference-request  recursion  type-theory  dependent-types  inductive-datatypes 

Bu referanstan: Sıkı pozitiflik Katı pozitiflik koşulu, data Bad : Set where bad : (Bad → Bad) → Bad A B C -- A is in a negative position, B and C are OK A neden negatif? Ayrıca B'ye neden izin verilir? C'ye neden izin verildiğini anlıyorum.

10 type-theory  inductive-datatypes 

Benlik Türleri, dilin Scott Şifreleme yoluyla kodlanan cebirsel veri tiplerini ifade etmesine olanak tanıyan Yapı Analizinin [1] bir uzantısıdır. Scott Encoding, O(1)CC'ye endüktif tanımların dahil edilmesi için ana motivasyonlardan biri olan desen eşleştirme yeteneği sağlar . Yine de, Benlik Türleri çok daha basit ve zarif bir temel teori oluştururlar ve …

10 lambda-calculus  type-theory  functional-programming  inductive-datatypes 

Merak ediyorum. OCaml'de bu veri türü üzerinde çalışıyorum : type 'a exptree = | Epsilon | Delta of 'a exptree * 'a exptree | Omicron of 'a | Iota of 'a exptree exptree Hangi açıkça yazılmış özyinelemeli işlevler (oldukça yakın zamanda eklenen bir özellik) kullanılarak manipüle edilebilir. Misal: let rec …

10 logic  programming-languages  coq  inductive-datatypes