Doctoral Program in Computer Science
365 5th Avenue
New York City 10016
Room 4319
Phone: 212.817.8190
Fax: 212.817.1510
compsci@gc.cuny.edu
  Click here to go to the Graduate Center main page.

Computer Science Colloquium
 


Tuesday, May 25, 4:15pm, room 4102 (Science Center)
 
Arnon Avron  
(Tel Aviv University)
 
"Safety Relations in Formal Logical Languages and Their Applications"
 
We show that there have been common ideas concerning "safety" properties of first-order formulas which were independently developed in set theory, in computability theory and Metamathematics, and in database theory. We develop a general unified framework for dealing with safety issues, based on a generalization of the notion of a first-order signature, and demonstrate its usefulness in all these areas. In the case of set theory it leads to a new formalization of the axiomatic set theory ZF which reflects real mathematical practice, and is easy for mechanical manipulation and interactive theorem proving. Unlike the standard first-order formalizations, this version provides a rich class of abstraction terms denoting sets on the one hand, and is based on purely syntactical (rather than semantic) considerations on the other hand.

 
The Colloquium is supported by generous contributions from the CUNY Faculty Development Program, Bloomberg, Information Builders, Inc. and qbt Systems, Inc.