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, em vez de...
Coq, Agda e Idris têm uma hierarquia de tipos infinitos (Tipo 1: Tipo 2: Tipo 3: ...). Mas por que não fazê-lo como λC, o sistema no cubo lambda mais próximo do cálculo de construções, que possui apenas dois tipos, ∗∗* e , e essas regras?◽◽◽ ∅⊢∗:◽∅⊢∗:◽\frac {} {∅ ⊢ * :...
Para sistemas sem tipos dependentes, como o sistema de Hindley-Milner, os tipos correspondem a fórmulas da lógica intuicionista. Sabemos que seus modelos são álgebras de Heyting e, em particular, para refutar uma fórmula, podemos restringir a uma álgebra de Heyting em que cada fórmula é...
A teoria dos tipos de Martin-Löf é basicamente o cálculo predicativo de construções indutivas sem impredicative ?PropProp\mathtt{Prop} Se eles estão intimamente relacionados, mas com mais diferenças do que apenas , quais são essas
Estou ciente de que o Cálculo de Construções está fortemente normalizando, o que significa que toda expressão tem um normal, pois não pode ser beta, reduzida ainda mais. Portanto, de fato, essa é a expressão mais eficiente que calcula o mesmo valor da expressão original. Mas, em certos casos, a...
No clássico, o cálculo de papel de construção existe uma regra que declara (página 7 do pdf, página 101 do documento original) Esta regra significaria que qualquer contexto é redutível a um membro desse contexto. Parece que não deveria estar correto, pois isso implicaria 1 ≅ Nat 3 ≅ Nat 1 ≅...
Quero saber se a decidibilidade da igualdade de duas provas decidíveis da mesma proposição pode ser comprovada sem axiomas adicionais em Cálculo de construções indutivas. Especificamente, quero saber se isso é verdade sem axiomas adicionais no