Skip to main content
András Kovács's user avatar
András Kovács's user avatar
András Kovács's user avatar
András Kovács
  • Member for 11 years, 4 months
  • Last seen more than a week ago
awarded
Loading…
Loading…
comment
Why does Coq restrict Inductive definitions, and how is this related to Inaccessible cardinals?
You should write "inductive type" or "inductive family" instead of "induction-recursion". That means something else. None of your examples here are inductive-recursive.
comment
Coinduction for all?
"and everybody can talk about terminal coalgebras without knowing about coinduction": I don't get this comment, reasoning by coinduction is usually defined to mean reasoning from the existence and universal properties of some terminal coalgebras.
awarded
comment
3 questions about basics of Martin-Löf type theory
Transfinite universe hierarchies are completely fine, they are usually not considered because countable universes is enough for most practical purposes. The ordinal notation convention would be more appropriate, since universe levels must be ordered, so we'd write $\omega_0$. If we have $U_{\omega_0}$, that enables quantification over all finite levels.
awarded
revised
Loading…
comment
Is $\prod_{X : \mathcal{U}} (X \to X) \cong 1$ consistent with type theory?
@aws I'll believe that, edited. Are functions and universes the crucial difference in the presheaf version?
revised
Loading…
awarded
awarded
revised
Loading…
awarded
Loading…
awarded
awarded
awarded