Perguntas com a marcação «type-theory»

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 …

10 type-theory  inductive-datatypes 

Self Types são uma extensão do Cálculo de Construções [1] que permite que o idioma expresse tipos de dados algébricos codificados através da Codificação Scott. A Codificação Scott fornece a capacidade de correspondência de padrões O(1), que é um dos principais motivadores para a inclusão de definições indutivas no CC. …

10 lambda-calculus  type-theory  functional-programming  inductive-datatypes 

Quero entender a teoria dos tipos, mas primeiro preciso saber como aplicá-la. Poderia haver mais aplicações não óbvias da teoria dos tipos, além dos sistemas de tipos na programação? Poderia haver outras aplicações, digamos, em perfis de personalidade e afins?

10 type-theory  applied-theory 

O que "em posição positiva" e "em posição negativa" significa no contexto da teoria dos tipos? A única coisa que entendi no post de Bob Harper sobre o tema é que há uma conexão entre polaridade nesse sentido na teoria dos tipos e polaridade na lógica, mas não sei qual …

10 type-theory 

Estou trabalhando em um pequeno compilador de cálculo lambda que possui um sistema de inferência do tipo Hindley-Milner em funcionamento e agora também oferece suporte a vamos recursivos (não no código vinculado), que eu entendo que deve ser suficiente para torná-lo completo . O problema agora é que não tenho …

10 lambda-calculus  type-theory  type-inference 

Coq inclui let-expression em sua linguagem principal. Podemos traduzir expressões let para aplicativos como este: let x : t = v in b ~> (\(x:t). b) v Entendo que isso nem sempre funciona porque o valor vnão estaria disponível ao digitar b. No entanto, isso pode ser facilmente corrigido através …

9 type-theory  dependent-types  type-checking  coq 

Dado que: Uma linguagem com sistemas do tipo muito expressivo (por exemplo, Idris ) também pode ter mecanismos de escape como interfaces de função estrangeira / unsafePerformIO. Existem assistentes de prova que podem ser usados ​​para provar algumas propriedades de um programa escrito em um idioma que não possui um …

9 type-theory  proof-assistants  curry-howard 

Estou lendo este artigo bem conhecido sobre Universos na teoria dos tipos . No começo, eu esperava algo semelhante ao Setωda Agda, mas acontece que é algo ainda mais geral. Parece generalizar a construção do universo de um tipo indutivo-recursivo simples para um aglutinante (semelhante a e ). A principal …

9 lambda-calculus  type-theory 

Quero saber até que ponto um sistema de tipos em uma linguagem de programação pode ser benéfico. Por exemplo, eu sei que em uma linguagem de programação de tipo dependente, podemos criar uma Vectorclasse incorporando o tamanho do vetor na assinatura do tipo. É como um exemplo de fato. Também …

9 type-theory  functional-programming  dependent-types 

Estou procurando um algoritmo de inferência de tipo para uma linguagem que estou desenvolvendo, mas não consegui encontrar uma que atenda às minhas necessidades porque elas geralmente são: à Haskell, com polimorfismo, mas sem sobrecarga ad-hoc à C ++ (automático) no qual você tem sobrecarga ad-hoc, mas as funções são …

9 type-theory  type-inference 

Na teoria dos tipos, se alguém permite que o tipo seja um membro de si mesmo, isso torna a teoria inconsistente. Eu o entendo por analogia ao paradoxo de Russel na Teoria dos Conjuntos, mas preferiria ver isso na Teoria dos Tipos. Existe um pequeno exemplo do equivalente na teoria …

9 type-theory 

Eu tenho tentado separar as definições de segurança de tipo e solidez de tipo e estou me divertindo muito. Perguntei recentemente a um professor e, depois de pensar um pouco, ele disse que realmente não havia diferença. No entanto, depois de ler isso , parece que: O Type Safety é …

9 programming-languages  type-theory  type-checking 

Digamos que as listas sejam definidas como List a = Nil | Cons a (List a) Então, em Haskell, List xo maior ou o menos fixo? Estou perguntando porque o lfp deve excluir listas infinitas (mas você pode construí-las em Haskell), enquanto o gfp deve excluir as finitas.

9 programming-languages  type-theory  functional-programming  semantics  category-theory 

Eu gostaria de aprender mais sobre programação concatenativa através da criação de uma pequena linguagem simples, baseada na pilha e seguindo o paradigma concatenativo. Infelizmente, não encontrei muitos recursos relacionados a linguagens concatenativas e sua implementação; portanto, desculpe-me antecipadamente por minha possível ingenuidade. Portanto, defini minha linguagem como uma sequência …

8 logic  programming-languages  compilers  type-theory  type-checking 

As sutilezas da correspondência entre teoria dos tipos e teoria das categorias estão fora do meu conhecimento. No entanto, por minha ingênua compreensão da relação entre as duas disciplinas historicamente convergentes, a segunda substitui inteiramente a primeira. Nesse caso, a linguagem e as descrições formais / gráficas usadas pelos teóricos …

8 type-theory  category-theory