Pytania otagowane jako inductive-datatypes

1
Czy właściwości, takie jak wykorzystanie pamięci przez funkcję, można wyrazić w języku zależnym od typu?
Załóżmy, że ktoś chce argumentować o właściwościach kodu wykraczających poza takie rzeczy, jak totalność i czystość funkcjonalna - dba się również o zużycie pamięci lub złożoność algorytmiczną funkcji. Czy można tego dokonać za pomocą zależnych systemów pisania i efektów?
1
Wnioskowanie typu na podstawie ograniczeń z danymi algebraicznymi
Pracuję nad językiem genealogicznym ML opartym na wyrażeniach, więc oczywiście wymaga wnioskowania typu> :) Teraz próbuję rozszerzyć oparte na ograniczeniach rozwiązanie problemu wnioskowania typów, oparte na prostej implementacji w EOPL (Friedman i Wand), ale są to eleganckie algebraiczne typy danych. To, co mam do tej pory, działa płynnie; Jeśli wyrażenie …
1
Co to jest indukcja indukcyjna?
Co to jest indukcja indukcyjna ? Zasoby, które znalazłem to: książka HoTT na końcu rozdziału 5.7. Artykuł nLab artykuł zatytułowany Definicje indukcyjno-indukcyjne ten post na blogu wspomina także o typach indukcyjno-indukcyjnych Pierwsze dwa odniesienia są dla mnie za krótkie, a dwa ostatnie są zbyt techniczne. Czy ktoś może to wytłumaczyć …
2
Jak uzyskać eliminatory o typie zależnym?
W programowaniu zależnym są dwa główne sposoby dekompozycji danych i wykonania rekurencji: Zależne dopasowanie wzorca : definicje funkcji podano w postaci wielu klauzul. Ujednolicenie zapewnia, że ​​wszystkie pominięte przypadki są niemożliwe, a zewnętrzny solver zapewnia, że ​​rekurencja jest uzasadniona. Eliminatory : Każda indukcyjnego typu danych posiada powiązaną stałej E D …
2
Ścisła pozytywność
Z tego odniesienia: Ścisła pozytywność Surowy warunek dodatni wyklucza deklaracje takie jak data Bad : Set where bad : (Bad → Bad) → Bad A B C -- A is in a negative position, B and C are OK Dlaczego A jest ujemne? Również dlaczego B jest dozwolone? Rozumiem, dlaczego …
1
Czy typy własne powodują, że rachunek konstrukcji indukcyjnych staje się przestarzały?
Typy własne są rozszerzeniem Rachunku konstrukcji [1], które pozwalają językowi wyrażać algebraiczne typy danych zakodowane za pomocą kodowania Scott. Kodowanie Scott daje możliwość dopasowania do wzorca O(1), który jest jednym z głównych czynników motywujących do włączenia definicji indukcyjnych do CC. Jednak typy własne tworzą znacznie prostszą i elegancką teorię podstawową …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.