Resultados da pesquisa a pedido "type-theory"
Função que genericamente leva um tipo e retorna o mesmo tipo
Estou tendo dificuldade em entender por que o compilador Scala está insatisfeito com essa definição de função:
Confuso sobre a subtipagem de funções
Estou fazendo um curso sobre linguagens de programação e a resposta para "quando uma função é um sub-tipo de outra função" é muito contra-intuitiva...
Kind vs Rank na teoria dos tipos
Eu estou tendo dificuldade em entender os tipos Higher Kind vs Higher Rank. Kind é bem simples (graças à literatura de Haskell para isso) e eu costumava pens...
O que é um subtipo Isabelle / HOL? Quais comandos do Isar produzem subtipos?
Eu gostaria de saber sobre os subtipos de Isabelle / HOL. Eu explico um pouco sobre por que é importante para mim na minha resposta parcial à minha última pe...
De que tipo de cálculo lambda Lisp seria um exemplo?
Estou tentando entender melhor como os tipos entram em cena no cálculo lambda. É certo que muitas coisas da teoria dos tipos estão na minha cabeça. Lisp é uma linguagem de tipo dinâmico, que corresponderia aproximadamente ao cálculo lambda sem ...
Qual é o análogo da categoria na programação
Eu descobri que existe um isomorfismo entre lógica e programação, chamado Correspondência de Curry-Howard [https://en.wikipedia.org/wiki/Curry%E2%80%93Howard_correspondence], existe alguma equivalência para a teoria das categorias, o que ajuda a ...
O que é predicatividade?
Tenho uma intuição bastante decente sobre os tipos que Haskell proíbe como "impredicativos": ou seja, aqueles em que umforall aparece em um argumento para um construtor de tipo diferente de->. Mas exatamente o que é predicatividade? O que o torna ...
É possível definir um tipo recursivo no Common Lisp?
Um tipo recursivo é um tipo que tem uma base e um caso recursivo em si. Eu queria que isso implementasse "listas digitadas", ou seja, listas cujos conses permitem apenas o mesmo tipo de elemento ou nulo. Eu tentei a seguinte ...
Correspondência de padrões na teoria observacional dos tipos
No final da seção "5. OTT completo" doRumo à teoria do tipo observacional [http://strictlypositive.org/ott.pdf]os autores mostram como definir tipos de dados indexados coercíveis em construtores no OTT. A ideia é basicamente transformar tipos de ...
Página 1 do 2