Domande taggate «calculus-of-constructions»

1
Come dimostrare che un tipo in un sistema con tipi dipendenti non è abitato (cioè formula non dimostrabile)?
Per i sistemi senza tipi dipendenti, come il sistema di tipo Hindley-Milner, i tipi corrispondono alle formule della logica intuizionistica. Ci sappiamo che i suoi modelli sono algebre Heyting, e in particolare, per confutare una formula, possiamo limitare ad uno algebra Heyting dove ogni formula è rappresentato da un aperto …
3
Calcolo delle costruzioni: comprimi l'espressione nella sua forma più piccola
Sono consapevole che il calcolo delle costruzioni si sta fortemente normalizzando, il che significa che ogni espressione ha un valore normale per cui non può essere beta, ulteriormente ridotta. Quindi, in effetti, questa è l'espressione più efficiente che calcola lo stesso valore dell'espressione originale. Ma in alcuni casi, la normalizzazione …
1
Uguaglianza delle prove decidibili?
Voglio sapere se la decidibilità dell'uguaglianza di due prove decidibili della stessa proposizione può essere dimostrata senza ulteriori assiomi nel calcolo delle costruzioni induttive. In particolare, voglio sapere se questo è vero senza ulteriori assiomi in Coq. ∀P:Prop,P∨¬P⇒(∀p1:P,∀p2:P,{p1= p2} ∨ { p1≠ p2} )∀P:Prop,P∨¬P⇒(∀p1:P,∀p2:P,{p1=p2}∨{p1≠p2})\forall P: \texttt{Prop}, P \vee \neg P …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.