Domande taggate «proof-theory»

Domande sull'analisi delle prove nelle teorie

3
Possiamo dimostrare una debole normalizzazione per il Sistema F per induzione su un ordinale transfinito
Una debole normalizzazione per il semplice calcolo lambda tipizzato può essere dimostrata (Turing) mediante induzione su . Un calcolo lambda esteso con ricorsori su numeri naturali (Gentzen) ha una strategia di normalizzazione debole per induzione su ϵ 0 .ω2ω2\omega^2ε0ε0\epsilon_0 Che dire del sistema F (o più debole)? Esiste una debole …
1
Coerenza relativa della PA e alcune teorie del tipo
Per una teoria dei tipi, per coerenza, intendo che ha un tipo che non è abitato. Dalla forte normalizzazione del cubo lambda, ne consegue che il sistema FFF e il sistema FωFωF_\omega sono coerenti. I tipi induttivi MLTT + hanno anche una prova di normalizzazione. Tuttavia, tutti questi dovrebbero essere …
1
La prova di Barendregt di riduzione del soggetto per
Ho riscontrato un problema nella prova di riduzione del soggetto di Barendregt (Thm 4.2.5 dei calcoli Lambda con i tipi ). L'ultimo passaggio della prova (pagina 60) dice: "e quindi da Lemma 4.1.19 (1), ."Γ,x:ρ⊢P:σ′Γ,x:ρ⊢P:σ′\quad\Gamma,x:\rho\vdash P:\sigma' Tuttavia, secondo Lemma 4.1.19 (1) dovrebbe essere , poiché la sostituzione viene effettuata all'intero …
2
Riferimenti a linguaggi di programmazione basati su logiche condizionali
Le logiche condizionali sono logiche che aumentano la tradizionale implicazione logica con operatori modali corrispondenti ad altre nozioni di condizione (ad esempio, la condizionale causale To recita " cause" B ", oppure condizionamento probabilistico " ", che recita " dato ").A A | B A BA□→BA◻→BA\; \square\!\!\!\!\to BUNAAA|BA|BA|BAAABBB Tipicamente queste …
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.