The Computer Science Colloquium

Thursday, December 17, 4:15pm, room 9204/05



Dana S. Scott
(University Professor Emeritus, Carnegie Mellon University
Visiting Scholar, University of California, Berkeley
)

"Mixing modality and probability"

      Gödel showed the connection between the Lewis Modal System S4 and Intuitionistic Logic. Many have written about an algebraic formulation using as models topological spaces with the interior operator as necessitation, and the open subsets as modeling intuitionistic propositional logic. Topological models were also used to model many first-order logics. After Cohen's proofs were recast using Boolean-valued models, topological models for modal higher-order logic have been studied. For Boolean-valued logic, the complete Boolean algebra M = Meas([0,1])/Null of measurable subsets of [0, 1] modulo sets of measure zero gives every proposition a probability. Note that the measure algebra also carries a nontrivial S4 modality defined via the sublattice Open([0,1])/Null of open sets modulo null sets. Working by analogy to the Boolean-valued models for ZF, we construct over M a model for a modal ZF (MZF) where membership and equality predicates have interesting modal properties, and where real numbers correspond to random variables. Some theorems of Ergodic Theory then become principles about the proposed MZF.

Bio: Dana Stewart Scott is the emeritus Hillman University Professor of Computer Science, Philosophy, and Mathematical Logic at Carnegie Mellon University; he is now retired and lives in Berkeley, California. His research career has spanned computer science, mathematics, and philosophy, and has been characterized by a marriage of a concern for elucidating fundamental concepts in the manner of informal rigor, with a cultivation of mathematically hard problems that bear on these concepts. His work on automata theory earned him the ACM Turing Award in 1976, while his collaborative work with Christopher Strachey in the 1970s laid the foundations of modern approaches to the semantics of programming languages. He has worked also on modal logic, topology, and category theory. He is the editor-in-chief of the new journal Logical Methods in Computer Science.


The Colloquium is supported by generous contributions from the Bloomberg, Information Builders, Inc., and Netlogic, Inc.

       


365 Fifth Ave, New York City 10016 | Room 4319 | Phone: 212.817.8190 | Fax: 212.817.1510 | compsci@gc.cuny.edu