Domande taggate «curry-howard»

2
Esiste un calcolo lambda tipizzato che è coerente e Turing completo?
Esiste un calcolo lambda tipizzato in cui la logica corrispondente nella corrispondenza Curry-Howard è coerente e dove esistono espressioni lambda tipizzabili per ogni funzione calcolabile? Questa è certamente una domanda imprecisa, mancante di una definizione precisa di "calcolo lambda tipizzato". Mi chiedo sostanzialmente se ci sono (a) esempi noti di …
1
Calcolo lambda semplicemente digitato e logica di ordine superiore
Qual è la relazione tra il semplice calcolo lambda tipizzato e la logica di ordine superiore? Sotto Curry-Howard sembra che il semplice calcolo lambda tipizzato corrisponda alla logica proposizionale. In che modo è correlato alla logica di ordine superiore? Secondo questo tutorial di Geuvers: http://typessummerschool07.cs.unibo.it/courses/geuvers-1.pdf il linguaggio di HOL sembra …
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.