Resultados da pesquisa a pedido "type-theory"
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 ...
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...
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:
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 ...
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...
Como desconstruir um SNat (singletons)
Estou experimentando tipos de dependentes em Haskell e me deparei com o seguinte nopapel [http://cs.brynmawr.edu/~rae/papers/2012/singletons/paper.pdf]do pacote 'singletons': replicate2 :: forall n a. SingI n => a -> Vec a n replicate2 a = case ...
Por que precisamos de tipos de soma?
Imagine uma linguagem que não permita vários construtores de valor para um tipo de dados. Em vez de escrever data Color = White | Black | BlueNós teríamos data White = White data Black = Black data Blue = Black type Color = White :|: Black :|: ...
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 ...
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 ...
Página 1 do 2