Perguntas com a marcação «inductive-datatypes»

1
As propriedades, como o uso de memória de uma função, podem ser expressas em um idioma digitado de forma dependente?
Suponha que alguém queira raciocinar sobre propriedades do código além de coisas como totalidade e pureza funcional - também se preocupa com o consumo de memória ou com a complexidade algorítmica de uma função. Isso pode ser feito através de sistemas de digitação e efeitos dependentes?
1
Inferência de tipo baseada em restrições com dados algébricos
Eu estou trabalhando em uma linguagem baseada em expressão da genealogia ML, então ela naturalmente precisa de inferência de tipo> :) Agora, estou tentando estender uma solução baseada em restrições para o problema de inferir tipos, com base em uma implementação simples no EOPL (Friedman e Wand), mas eles datilografam …
1
O que é indução-indução?
O que é indução-indução ? Os recursos que encontrei são: o livro HoTT , no final do capítulo 5.7. Artigo do nLab um artigo chamado definições indutivo-indutivas este post do blog também menciona tipos indutivos-indutivos As duas primeiras referências são muito breves para mim e as duas últimas são muito …
2
Como derivar eliminadores de tipo dependente?
Na programação de tipo dependente, existem duas maneiras principais de decompor dados e executar recursão: Correspondência de padrões dependentes : as definições de funções são fornecidas como várias cláusulas. A unificação garante que todos os casos omitidos sejam impossíveis e um solucionador externo garante que a recursão seja bem fundamentada. …
2
Positiva estrita
Desta referência: Estrita positividade A estrita condição de positividade exclui declarações como data Bad : Set where bad : (Bad → Bad) → Bad A B C -- A is in a negative position, B and C are OK Por que A é negativo? Também porque B é permitido? Eu …
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.