La maggior parte dei sistemi tipizzati dipendenti presenta condizioni di positività rigorosa per i tipi induttivi. Qualcuno sa un esempio in cui la violazione della condizione porta a incoerenza nel sistema?
La maggior parte dei sistemi tipizzati dipendenti presenta condizioni di positività rigorosa per i tipi induttivi. Qualcuno sa un esempio in cui la violazione della condizione porta a incoerenza nel sistema?
Risposte:
In realtà è possibile rilassare la positività rigorosa e rimanere coerenti. Ad esempio, è sufficiente avere solo una condizione di positività. Cioè, possiamo accettare definizioni di tipo come
dove le variabili di tipo ricorsivo si verificano a sinistra di un numero pari di frecce e mantengono la coerenza.
Poiché le teorie del tipo dipendente sono spesso utilizzate per formalizzare la matematica, i loro progettisti sono generalmente titubanti nell'aggiungere principi che non sono compatibili con una semantica teorica, anche se coerenti.
Ora possiamo definire un operatore di tipo per il doppio powerset