DocumentCode :
2023195
Title :
Tarski´s influence on computer science
Author :
Feferman, Solomon
Author_Institution :
Dept. of Math. & Philos., Stanford Univ., CA, USA
fYear :
2005
fDate :
26-29 June 2005
Firstpage :
342
Abstract :
Summary form only given. The great logician Alfred Tarski played one of the leading roles in the development of mathematical logic in the twentieth century, as much for the programs he promoted and the conceptual organization of the subject as for his many important results. Except for his fixed-point theorem, Tarski´s influence on computer science has been largely indirect but nevertheless substantial. The author surveys this influence through his work in the areas of decision procedures, semantics of formal languages, model theory, and algebraic logic.
Keywords :
formal logic; Alfred Tarski; algebraic logic; decision procedures; formal language semantics; mathematical logic; model theory; Computer science; Formal languages; Logic functions; Mathematics; USA Councils;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Logic in Computer Science, 2005. LICS 2005. Proceedings. 20th Annual IEEE Symposium on
ISSN :
1043-6871
Print_ISBN :
0-7695-2266-1
Type :
conf
DOI :
10.1109/LICS.2005.50
Filename :
1509238
Link To Document :
بازگشت