Resultados da pesquisa a pedido "dependent-type"

2 a resposta

Não foi possível deduzir o KnownNat em dois existenciais com relação à biblioteca de singletons

Eu estava experimentando a biblioteca de singletons e encontrei um caso que não entendi. {-# LANGUAGE GADTs, StandaloneDeriving, RankNTypes, ScopedTypeVariables, FlexibleInstances, KindSignatures, DataKinds, StandaloneDeriving #-} ...

1 a resposta

Como posso expressar a validade do intervalo no Idris?

Estou tentando modelar um formulário de pesquisa simples em Idris e atualmente lutando com a validação de entrada do usuário, que vem como uma string, w.r.t. ao tipo de perguntas feitas. Atualmente, tenho os seguintes tipos: data Question : ...

2 a resposta

Qual biblioteca de vetores usar no coq?

Gostaria de saber, existe uma biblioteca comumente usada para vetores em coq, ie. listas indexadas pelo tamanho em seu tipo. Alguns tutoriais fazem referência ao Bvector, mas não é encontrado quando tento importá-lo. Há Coq.Vectors.Vectordef, ...

1 a resposta

Por que precisamos especificar um tipo refinado (ou seu equivalente Aux) para a saída de determinados cálculos de tipo?

Nohttps://jto.github.io/articles/typelevel_quicksort [https://jto.github.io/articles/typelevel_quicksort] : Estamos expostos a umSum tipo cujaapply se parece com isso: def apply[A <: Nat, B <: Nat](implicit sum: Sum[A, B]): Aux[A, B, sum.Out] = ...

2 a resposta

Qual é a alternativa preferida para Fin de Idris em Haskell

Eu gostaria de ter um tipo que possa conter valores de 0 a n, onde n mora no nível de tipo. Eu estava tentando algo como: import GHC.TypeLits import Data.Proxy newtype FiniteNat n = FiniteNat { toInteger :: Integer } smartConstructFiniteNat :: ...

2 a resposta

Por que as novas linguagens de tipo dependente não adotaram a abordagem do SSReflect?

Existem duas convenções que encontrei na extensão SSReflect da Coq que parecem particularmente úteis, mas que não vi amplamente adotadas em linguagens de tipo dependente mais recentes (Lean, Agda, Idris). Em primeiro lugar, sempre que possível, ...

3 a resposta

Por que a caixa de tipos é uma coisa ruim? [fechadas]

AmbosAgdaeIdrisproibir efetivamente a correspondência de padrões nos valores do tipoType. Parece que a Agda sempre corresponde no primeiro caso, enquanto Idris apenas gera um erro. Então, por que o caso tipográfico é uma coisa ruim? Isso quebra ...

1 a resposta

função de replicação para uma lista indexada em comprimento usando GHC.TypeLits e singletons

Estou tentando escrever uma função de replicação para uma lista indexada por comprimento usando o mecanismo deGHC.TypeLits [https://hackage.haskell.org/package/base-4.11.0.0/docs/GHC-TypeLits.html], singletons ...

3 a resposta

Você pode criar funções que retornam funções de uma aridade dependente em um idioma de tipo dependente?

Pelo que sei sobre tipos dependentes, acho que deveria ser possível, mas nunca vi um exemplo disso antes em uma linguagem de tipo dependente, por isso não sei exatamente por onde começar. O que eu quero é uma função do formulário: f : [Int] -> ...

3 a resposta

Como faço para criar uma lista com um comprimento digitado de maneira dependente?

Mergulhando meu dedo do pé nas águas de tipos dependentes, tive uma rachadura no exemplo canônico da "lista com comprimento estaticamente tipificado". {-# LANGUAGE DataKinds, GADTs, KindSignatures #-} -- a kind declaration data Nat = Z | S Nat ...