English

Small model property reflects in games and automata

Logic in Computer Science 2021-11-05 v1

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.

Cite

@article{arxiv.2111.02998,
  title  = {Small model property reflects in games and automata},
  author = {Maciej Zielenkiewicz},
  journal= {arXiv preprint arXiv:2111.02998},
  year   = {2021}
}