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

Alguém poderia explicar a diferença entre tipos dependentes e tipos de refinamento? Pelo que entendi, um tipo de refinamento contém todos os valores de um tipo que atendem a um predicado. Existe um recurso de tipos dependentes que os distingue? Se isso ajudar, me deparei com tipos refinados pelo projeto …

58 terminology  programming-languages  type-theory  functional-programming  dependent-types 

Eu já mencionei que os sistemas do tipo dependente não são inferíveis, mas são verificáveis. Fiquei me perguntando se existe uma explicação simples de por que isso é assim e se existe ou não um limite de "dependência" onde os tipos podem ser indexados por valores, abaixo de qual inferência …

42 undecidability  type-theory  type-inference  dependent-types 

Eu sei que Idris tem tipos dependentes, mas não está completo. O que isso não pode fazer ao abrir mão da integridade de Turing, e isso está relacionado a ter tipos dependentes? Acho que essa é uma pergunta bastante específica, mas não sei muito sobre tipos dependentes e sistemas de …

35 computability  programming-languages  type-theory  dependent-types 

É sabido que a inferência do tipo Hindley-Milner (o -calculus de digitação simples com polimorfismo) tem uma inferência de tipo decidível: você pode reconstruir os tipos de princípio para qualquer programa sem nenhuma anotação.λλ\lambda A adição de classes de tipo no estilo Haskell parece preservar essa decisão, mas adições adicionais …

22 undecidability  type-theory  type-inference  dependent-types 

Se um sistema de tipos pode atribuir um tipo a λ x . x xou ao não-terminador (λx . x x) (λ x . x x), esse sistema é inconsistente como consequência? Todo tipo desse sistema é habitado? Você pode provar falso?

20 lambda-calculus  dependent-types 

Conheço pouca teoria dos tipos dependentes. Da wikipedia: Um tipo dependente é um tipo cuja definição depende de um valor. E do meu curso de teoria dos tipos, lembro que um tipo dependente é: Família de tipos indexados por um tipo. Mas eu tenho uma confusão sobre tipos dependentes e …

18 dependent-types  hoare-logic 

Estou surpreso que as pessoas continuem adicionando novos tipos nas teorias de tipos, mas ninguém parece mencionar uma teoria mínima (ou não a consigo encontrar). Eu pensei que os matemáticos amam coisas mínimas, não amam? Se bem entendi, em uma teoria de tipos com impredicative Prop, a abstração λ e …

18 type-theory  dependent-types 

Estou lendo o livro do HoTT e tenho dificuldade em induzir caminhos. Quando olho para o tipo na secção 1.12.1 : ind=A:∏C:∏x,y:A(x=Ay)→U((∏x:AC(x,x,reflx))→∏x,y:A∏p:x=AyC(x,y,p)),ind=A:∏C:∏x,y:A(x=Ay)→U((∏x:UMAC(x,x,reflx))→∏x,y:UMA∏p:x=UMAyC(x,y,p)),\text{ind}_{=_A}:\prod_{C:\prod\limits_{x,y:A}(x=_Ay)\to \mathcal{U}} \left( \left(\prod_{x:A}C(x,x,\text{refl}_x)\right) \to \prod_{x,y:A}\prod_{p:x=_Ay} C(x,y,p) \right), não tenho problema em entender o que isso significa (acabei de escrever o tipo na memória, para verificar isso). O que …

17 induction  dependent-types  homotopy-type-theory 

Estou lendo o livro do HoTT e tenho uma pergunta (provavelmente muito ingênua) sobre as coisas do capítulo um. O capítulo apresenta o tipo de função e o generaliza, tornando B dependente de x : A B : A → U ,f:A→Bf:A→B f:A\to B BBBx:Ax:Ax:A e isso é chamado detipo …

14 type-theory  dependent-types  homotopy-type-theory 

Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Computer Science Stack Exchange. Fechado há 2 anos . Os tipos AFAIU podem ser a Setcujos elementos são programas ou a propositioncujos …

13 dependent-types  coq 

Por isso, atualmente estou estudando o livro HoTT com algumas pessoas. Afirmei que a maioria dos tipos indutivos que veremos podem ser reduzidos a tipos que contêm apenas tipos de função dependentes e universos, tomando o tipo de recorrente como inspiração para o tipo equivalente. Comecei a esboçar como achava …

11 type-theory  type-checking  dependent-types  homotopy-type-theory 

Suponha que alguém queira raciocinar sobre propriedades do código além de coisas como totalidade e pureza funcional - também se preocupa com o consumo de memória ou com a complexidade algorítmica de uma função. Isso pode ser feito através de sistemas de digitação e efeitos dependentes?

11 type-theory  functional-programming  dependent-types  inductive-datatypes 

Eu estou olhando para o Cálculo de Construções e seu lugar no Cubo Lambda . Se bem entendi, cada eixo do cubo pode ser considerado como adicionando outra operação envolvendo tipos ao cálculo de tipo simples, . O primeiro eixo adiciona operadores de tipo a termo, o segundo operador de …

11 terminology  lambda-calculus  type-theory  dependent-types 

Estou lendo sobre a teoria dos tipos dependentes no livro on-line da Teoria dos Tipos de Homotopia . Na seção 1.3 do capítulo Teoria dos tipos , introduz a noção de hierarquia de Universos : , em quevocê0 0: U1 1: U2: ⋯você0 0:você1 1:você2:⋯\mathcal{U}_0 : \mathcal{U}_1 : \mathcal{U}_2 : …

11 type-theory  homotopy-type-theory  dependent-types 

Na programação de tipo dependente, existem duas maneiras principais de decompor dados e executar recursão: Correspondência de padrões dependentes : as definições de funções são fornecidas como várias cláusulas. A unificação garante que todos os casos omitidos sejam impossíveis e um solucionador externo garante que a recursão seja bem fundamentada. …

10 reference-request  recursion  type-theory  dependent-types  inductive-datatypes