Perguntas com a marcação «dependent-types»

Sou relativamente novo em teoria de tipos e programação dependente. Eu estudei o cálculo de construções (CoC) e outros sistemas de tipo puro. Estou particularmente interessado em usá-lo como uma representação intermediária de preservação de prova para um sistema de compilador. Entendo que os tipos (co-) recursivos são representáveis , …

10 type-theory  dependent-types  coq 

Números naturais são definidos indutivamente como (usando a sintaxe Coq como exemplo) Inductive nat: Set := | O: nat | S: nat -> nat. Existe uma maneira padrão de definir números inteiros (e talvez outros conjuntos como racionais e reais) construtivamente?

10 arithmetic  dependent-types  coq 

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 

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 

É possível usar tipos dependentes na implementação existente do Typed Racket ? (ou seja, eles existem nele?) É razoavelmente possível implementar um sistema de tipos dependentes usando raquete digitada?

9 programming-languages  typing  type-checking  dependent-types  lisp 

Eu vim recentemente a perceber que um número de problemas que eu tinha há alguns anos tentando implementar várias teorias matemáticas em Java desceu para o fato de que o sistema de digitação em Java não é suficientemente forte para modelar toda a teoria tipo dependente Martin-Löf . Antes de …

8 type-theory  dependent-types  java 

A teoria do domínio fornece uma incrível teoria da computabilidade na presença de tipos simples. Mas quando o polimorfismo paramétrico é adicionado, não parece haver uma teoria legal que explique o que está acontecendo tão bem quanto a teoria de domínio explica a computação por tipos simples. Certamente, eu não …

8 computability  type-theory  dependent-types 

Nos tipos dependentes, a unificação de padrões de Miller é usada para resolver um fragmento decidível da unificação de ordem superior. Isso permite que idiomas de tipo dependente contenham metavariáveis ​​ou argumentos implícitos. Existem muitos trabalhos que descrevem, dado um problema de unificação no fragmento de padrão, como encontrar uma …

8 reference-request  lambda-calculus  type-theory  dependent-types  unification 

Em uma configuração digitada, os registros podem ser considerados um mapa de um campo para o outro. Se houver uma operação de mesclagem de registro bem digitada (que permita campos sobrepostos), existe alguma diferença real entre o tipo resultante e um mapa dependente em um idioma digitado de forma dependente?

7 type-theory  dependent-types 

Estou aprendendo sobre metateoria da linguagem e sistemas de tipos e estou usando coq para formalizar meu estudo. Uma das coisas que eu gostaria de fazer é examinar os sistemas de tipos que incluem tipos dependentes , o que eu entendo estar muito envolvido: poder confiar no coq seria inestimável. …

7 type-theory  dependent-types  coq 

Nas teorias de tipos, como as de Coq, podemos definir um tipo com parâmetros, como este: Inductive ListP (Element : Type) : Type := NilP : ListP Element | ConsP : Element -> ListP Element -> ListP Element. Como alternativa, podemos definir um tipo com um índice, assim: Inductive ListI …

7 type-theory  dependent-types