Title :
Tarski´s influence on computer science
Author :
Feferman, Solomon
Author_Institution :
Dept. of Math. & Philos., Stanford Univ., CA, USA
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;
Conference_Titel :
Logic in Computer Science, 2005. LICS 2005. Proceedings. 20th Annual IEEE Symposium on
Print_ISBN :
0-7695-2266-1
DOI :
10.1109/LICS.2005.50