Perché i tipi codificati dalla chiesa non sono sufficienti per esprimere prove induttive?
Domanda
Ho sentito alcune affermazioni che il calcolo delle costruzioni senza tipi induttivi non è abbastanza potente da esprimere prove per induzione. È corretto? In tal caso, perché la codifica della chiesa non è sufficiente per questo?
Nessuna soluzione corretta
Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange