|
|
|
|
|
by nardi
4534 days ago
|
|
Yes, Vladimir Voevodsky says HoTT is based on Martin-Loef type theory, but he discovered HoTT by learning the CoC used in Coq, and is implementing his Univalent Foundations library of proofs in Coq. That implies that HoTT is implementable in Coq (with a couple of minor tweaks), which means that CoC is at least as powerful as HoTT. And anyway, according to Voevodsky, they are the same thing. Really, Martin-Loef type theory is the mathematics foundation, and the Calculus of Constructions is the computer science foundation. HoTT ties them together. |
|
Coq's logic isn't quite the CoC anymore: impredictivity is switched off by default, Coq has universes etc.
With this in mind, I'm not sure what Voevodsky means when he says HoTT and CoC are the same thing.