Penn Arts & Sciences Logo

Logic and Computation Seminar

Monday, March 2, 2015 - 4:30pm

Daniyar Shamkanov

National Research University Higher School of Economics, Moscow

Location

University of Pennsylvania

DRL 2N36

Please note location 2N36 and time 4:30. This is the second L&C Seminar of the day. The first one is joint with Algebra, at 3:15 in 4N30.

A proof is usually a finite tree constructed according to the rules of a deduction system. Contrary to this standard notion, cyclic proofs can be seen not as trees, but as finite graphs that satisfy some additional requirements on cycles. In this talk, we consider several examples of cyclic proof systems in modal logic and present some of their applications.