Small model property reflects in games and automata

Abstract

Small model property is an important property that implies decidability. We show that the small model size is directly related to some important resources in games and automata for checking provability.