Work

Tarski's influence on computer science

Year: 2006
Type: article
Abstract: The influence of Alfred Tarski on computer science was indirect but significant in a number of directions and was in certain respects fundamental. Here surveyed is the work of Tarski on the decision procedure for algebra and geometry, the method of elimination of quantifiers, the semantics of formal languages, modeltheoretic preservation theorems, and algebraic logic; various connections of each with computer science are taken up.
Institution: Stanford University
Language: English
Open Access status: diamond
OpenAlex ID: W2763780926
FWCI: 0.762
Cites: 49
Cited by: 13
Related to: 10