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

Acho que não entendo classes de tipo. Eu li em algum lugar que pensar em classes de tipo como "interfaces" (do OO) implementadas por um tipo é errado e enganoso. O problema é que estou tendo problemas para vê-los como algo diferente e como isso está errado. Por exemplo, se …

33 pl.programming-languages  type-theory  type-systems 

Diz-se que o CoC é o culminar de todas as três dimensões do cubo Lambda. Isso não é aparente para mim. Acho que entendo as dimensões individuais, e a combinação de duas parece resultar em uma união relativamente direta (talvez esteja faltando alguma coisa?). Mas quando olho para o CoC, …

21 lambda-calculus  type-systems  typed-lambda-calculus  calculus-of-constructions 

Quando olhamos para o livro, Homotopy Type Theory - vemos os seguintes tópicos: Homotopy type theory 2.1 Types are higher groupoids 2.2 Functions are functors 2.3 Type families are fibrations 2.4 Homotopies and equivalences 2.5 The higher groupoid structure of type formers 2.6 Cartesian product types 2.7 S-types 2.8 The …

16 type-systems 

Recentemente, fiquei bastante interessado em parametridade depois de ver o artigo do LICS de Bernardy e Moulin em 2012 ( https://dl.acm.org/citation.cfm?id=2359499 ). Neste artigo, eles internalizam a parametridade unária em um sistema de tipo puro com tipos dependentes e sugerem como você pode estender a construção a aridades arbitrárias. Eu …

15 lo.logic  pl.programming-languages  type-systems  logical-relations  parametricity 

Na perspectiva da linguagem de programação, o que significa subtipo? Ouvi dizer que "herança não é subtipagem". Então, quais são as diferenças entre herança e subtipagem?

15 pl.programming-languages  type-theory  type-systems  object-oriented 

Uma linguagem funcional pode ser vista como uma categoria em que seus objetos são tipos e funções de morfismos entre eles. Como as classes de tipo se encaixam nesse modelo? Suponho que devemos considerar apenas as implementações que satisfazem a restrição que a maioria das classes de tipo possui, mas …

14 lo.logic  functional-programming  ct.category-theory  denotational-semantics  type-systems 

Estou experimentando sistemas de tipo puro no cubo lambda de Barendregt, especificamente com o mais poderoso, o Cálculo de Construções. Este sistema tem tipos *e BOX. Apenas para constar, abaixo, estou usando a sintaxe concreta da Morteferramenta https://github.com/Gabriel439/Haskell-Morte-Library, que fica próxima ao cálculo lambda clássico. Vejo que podemos emular tipos …

11 type-theory  type-systems  dependent-type 

Eu tenho aprendido algo sobre a implementação de tipos dependentes, como este tutorial , mas a maioria deles está implementando intérpretes. Minha pergunta é: parece que implementar um compilador para o tipo dependente é muito mais difícil do que um compilador, porque você pode realmente avaliar os argumentos do tipo …

11 type-systems  compilers  dependent-type 

Pelo que entendi, na ciência da computação, os tipos de dados não são baseados na teoria dos conjuntos por causa de coisas como o paradoxo de Russell, mas como nas linguagens de programação do mundo real, não podemos expressar tipos de dados tão complexos como "conjunto que não se contém", …

11 type-theory  set-theory  type-systems 

Eu estou querendo saber se alguém pode me dar a intuição por que a estrita positividade de tipos de dados indutivos garante forte normalização. Para ser claro, vejo como ter ocorrências negativas leva à divergência, ou seja, definindo: data X where Intro : (X->X) -> X podemos escrever uma função …

10 reference-request  pl.programming-languages  type-theory  type-systems  dependent-type 

O seguinte termo-λ, aqui na forma normal: sort = (λabc.(a(λdefg.(f(d(λhij.(j(λkl.(k(λmn.(mhi))l)) (h(λkl.l)i)))(λhi.(i(λjk.(bd(jhk)))(bd(h(λjk.(j (λlm.m)k))c)))))e))(λde.e)(λde.(d(λfg.g)e))c)) Implementa um algoritmo de classificação para listas codificadas por igrejas. Ou seja, o resultado de: sort (λ c n . (c 3 (c 1 (c 2 n)))) β→ (λ c n . (c 1 (c 2 (c 3 …

10 lo.logic  lambda-calculus  type-systems 

Os teoremas da incompletude de Kurt Gödel estabelecem as "limitações inerentes a todos, exceto os sistemas axiomáticos mais triviais, capazes de fazer aritmética". A teoria do tipo de homotopia fornece uma base alternativa para a matemática, uma base univalente baseada em tipos indutivos mais altos e no axioma da univalência …

10 lo.logic  type-systems  homotopy-type-theory 

Os tipos de propriedade e a lógica de separação parecem ter objetivos semelhantes, controle sobre propriedade e alias. Talvez eu deva acrescentar: a capacidade de escrever especificações modulares. O que se sabe sobre o relacionamento entre os tipos de propriedade e a lógica de separação?

10 pl.programming-languages  type-systems  object-oriented  program-logic 

Alguém sabe de onde vêm os nomes Sistema "F" e Sistema "T"? Não estou perguntando quem apresentou esses nomes (Sistema Girard F e Sistema Gödel T), mas o que significa "F" e "T".

9 ho.history-overview  type-systems  formal-systems 

Até onde eu sei, uma função Haskell com restrições de classes de tipo é compilada internamente para uma função com argumentos adicionais que recebem dicionários com as implementações necessárias de cada classe de tipo específica. Existem outras possibilidades de compilação de classes de tipo? Em caso afirmativo, quais são suas …

9 pl.programming-languages  functional-programming  compilers  type-systems