30 May 2022 · Seminar
Every formula of provability logic is either almost always valid or almost always invalid
It has been shown in the late 1960s that each formula of first-order logic without constants and function symbols obeys a zero-one law: As the number of elements of finite models increases, every formula holds either in almost all or in almost no models of…
