Small model property reflects in games and automata

TL;DR

This paper explores how the small model property, which ensures decidability, directly relates to resource requirements in games and automata used for checking provability.

Contribution

It establishes a connection between small model size and resource complexity in games and automata, providing new insights into decidability.

Findings

Small model property implies decidability in certain systems.

Resource requirements in games and automata are directly linked to model size.

The paper offers a new perspective on the relationship between models and computational resources.

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.