Saturday, December 13, 2008

links - logic - Fefferman on Tarskian semantics

"Tarski’s Conceptual Analysis of Semantical Notions"

http://math.stanford.edu/~feferman/papers/conceptanalysis.pdf

Expanded text of a lecture for the Colloque, “Sémantique et épistémologie”, Casablanca, April 24-26, 2002. 
27 pp.

T's notions of
  • truth for formal languages and the allied notions of 
  • satisfaction, 
  • definability, and 
  • logical consequence
two questions are of interest. 
  1.  what motivated Tarski to make these analyses, and 
  2.  what led to their particular form?
Turing's concept of computability
  • how? the general notion of a computing machine
  • why? a precise notion of computability was needed to show that certain problems (and specifically the Entscheidungsproblem in logic) are uncomputable
Tarski's concept of truth
  • how? his definition of truth is given in general set-theoretical terms
  • why? no similarly compelling logical reason for Tarski’s work on the concept of truth, and will suggest instead a combination of 
    1. psychological and
    2. programmatic reasons
The main puzzle to be dealt with has to do with the relations between the notions of 
  • truth in a structure and
  • absolute truth

No comments: