Resultados da pesquisa a pedido "dependent-type"

1 a resposta

Coisa `Refl` em Cálculo de construções?

Em idiomas comoAgda, IdrisouHaskell com extensões de tipo, existe um= tipo como o seguinte data a :~: b where Refl :: a :~: aa :~: b significa quea eb são os mesmos. Esse tipo pode ser definido nocálculo de ...

1 a resposta

Compreendendo a assinatura `k: Nat ** 5 * k = n`

A seguinte função compila: onlyModByFive : (n : Nat) -> (k : Nat ** 5 * k = n) -> Nat onlyModByFive n k = 100Mas o que fazk representar com a suaNat ** 5 * k = n sintaxe? Além disso, como posso chamá-lo? Aqui está o que eu tentei, mas não ...

2 a resposta

Total de filas persistentes em tempo real

Okasaki descreve filas persistentes em tempo real que podem ser realizadas em Haskell usando o tipo data Queue a = forall x . Queue { front :: [a] , rear :: [a] , schedule :: [x] } onde rotações incrementais mantêm a invariante length schedule ...

5 a resposta

Como criar um tipo com restrições

Por exemplo, quero criar um tipo MyType de números triplos. Mas não apenas o produto cartesiano de três números inteiros, quero que o tipo represente todos (x, y, z) de modo que x + y + z = 5 Como faço isso? Exceto por usar apenas (x, y), pois z ...

8 a resposta

O que é digitação dependente?

Alguém pode explicar digitação dependente para mim? Tenho pouca experiência em Haskell, Cayenne, Epigram ou em outras linguagens funcionais; portanto, quanto mais simples os termos que você pode usar, mais apreci