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

Estou tentando aprender mais sobre a verificação de tipo de programa inteiro e sistemas de inferências de tipo que usam informações de sites de chamada de função para calcular informações de tipo (além da abordagem padrão do uso do corpo da função). Por exemplo, esse algoritmo pode usar uma chamada …

9 pl.programming-languages  type-theory  type-inference  type-systems 

Estou tentando entender os conceitos de tipos existenciais e universais, mas em todos os lugares que vejo, vejo intuições ou implementações lógicas ou operacionais (por exemplo, livro TAPL de B. Pierce), o que, bem ... é bom , mas gostaria de ver as definições (onde as vemos como conjuntos) - …

9 lo.logic  type-theory  type-systems  set-theory 

Depois de ler Efeitos como Sessões, Sessões como Efeitos , fiquei pensando como seria uma prova de equivalência entre os dois, ou mesmo uma prova dos tipos de Sessões como sendo um Sistema de Tipo e Efeito. De uma maneira mais genérica, como se pode provar uma relação (por exemplo, …

8 type-theory  proofs  type-systems 

Eu encontrei este webapp que permite gerar um teorema gratuito para um determinado tipo. Os teoremas gerados quantificam tipos e relações nesses tipos. Esses teoremas (fórmulas) são teoremas de qual teoria / sistema lógico? Como esse sistema se relaciona com a teoria equacional da linguagem?

8 lo.logic  functional-programming  type-systems  parametricity  logical-relations 

Estou procurando fontes sobre a noção formalizada de programas. Isso parece estar intimamente relacionado à correspondência de Curry-Howard, mas também se pode rastrear isso na Universal Turing Machines e em sua capacidade de ler a descrição e a entrada de qualquer TM. Ao ler sobre a correspondência de Curry-Howard, sinto …

8 pl.programming-languages  universal-computation  type-systems  program-verification  formal-methods