slideshow 3

Logic seminar

On proving consistency of equational theories in Bounded Arithmetic

Yoriyuki Yamagata


Monday, 9. May 2022 - 11:00 to 12:30
Online - - contact before the meeting to join
We consider pure equational theories that allow substitution but disallow induction, which we denote as PETS, based on recursive definition of their function symbols. We show that the Bounded Arithmetic theory S12 proves the consistency of PETS. Our approach employs models for PETS based on approximate values resembling notions from domain theory in Bounded Arithmetic, which may be of independent interest.