[FOM] predicativity
Nik Weaver
nweaver at math.wustl.edu
Sat Sep 24 02:24:04 EDT 2005
Giovanni Sambin wrote:
> It seems that you are unaware of the intuitionistic and predicative
> approach to foundations, as in Per Martin-L"of's type theory (started
> in early 70s), and of the mathematics built on it, a notable example
> being formal topology (started in the mid 80s). You can find some
> more information on both in my web-site: www.math.unipd.it/~sambin
Thank you for the reference; I enjoyed browsing your website. I do
not know as much about Martin-L"of's theory as I should. However,
I am under the impression that in this context the term "predicative"
is used in a somewhat loose sense which allows generalized inductive
definitions. (If I am mistaken in thinking this, please correct me.)
At one point I did believe that generalized inductive definitions are
predicatively legitimate provided intuitionistic logic is used, but
on thinking through this question more carefully I concluded that
even in this case there is still a slightly subtle circularity. I
explain this in section 2.5 of my Gamma_0 paper.
Nik
More information about the FOM
mailing list