[FOM] Re:Arithmetic-free theory of formal systems? (T. Chow)

addamo addamo at wp.pl
Tue May 18 04:00:30 EDT 2004


On Monday, 17 May 2004 Timothy Y. Chow wrote:


'... whether it's possible to define a formal language,
[...] that directly formalizes the concepts of
"symbol," "concatenation," etc. without reference to arithmetic concepts.'

1.  The problem was considered by Tarski and Quine.
2.  I think that very interesting work in this direction was done recently
by Andrzej Grzegorczyk. Please look a file with the first
draft of his work 'Decidability without mathematics' 
available on: http://www.calculemus.org/
I have a copy of this file.

Adam



More information about the FOM mailing list