Zulip Chat Archive
Stream: Type theory
Topic: Rigorous statement for Sys F cannot express ∀ w/ predicates
nrs (Sep 07 2024 at 23:37):
I'm trying to understand exactly why it is that https://ncatlab.org/nlab/show/computational+trilogy states that quantification requires dependent types, and why this wouldn't be possible to achieve with System F. From what I've managed to gather, System F can express quantification, but only over types, and not over elements or predicates.
I'm looking for a way to formalize this statement in order to start working on a proof. How could I express: System F lacks the expressive power to state quantification over terms? Or, lacks the expressive power to state quantification in the way made possible by dependent types?
Last updated: May 02 2025 at 03:31 UTC