Resultados da pesquisa a pedido "type-theory"

2 a resposta

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:

3 a resposta

Como fazer com que essas funções digitadas dinamicamente sejam seguras para o tipo? [fechadas]

3 a resposta

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...

1 a resposta

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...

1 a resposta

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...

0 a resposta

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 ...

1 a resposta

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 ...

3 a resposta

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 ...

2 a resposta

É 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 ...

1 a resposta

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 ...