Domande taggate «model-theory»

1
In che misura la matematica dei Real può essere applicata ai Real Computable?
Esiste un teorema generale che affermerebbe, con un'adeguata sanificazione, che i risultati più noti sull'uso dei numeri reali possono essere effettivamente utilizzati quando si considerano solo i reali calcolabili? Oppure esiste una corretta caratterizzazione dei risultati che rimangono validi se si considerano solo i reali calcolabili? Una domanda secondaria è …

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 …
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.