We analyze a family of games by using formal topology as a tool. In order to win any game in the family one has to find a sequence of moves leading to one of the final states for that game. Thus, two results are relevant to the topic: to find terminating strategies and/or to show that every strategy is terminating. We will show that the language of formal topology can be useful to represent in a topological framework both of the problems, and in particular that the property of termination of all the strategies for a game is equivalent to the discreteness of a suitable formal space. Finally, we will provide some examples of games which are terminating according to any strategy, that is, such that the associated formal spaces are discrete, but the first order formulas expressing such a discreteness cannot be proved in Peano Arithmetic.

Independence results in formal topology

VALENTINI, SILVIO
2012

Abstract

We analyze a family of games by using formal topology as a tool. In order to win any game in the family one has to find a sequence of moves leading to one of the final states for that game. Thus, two results are relevant to the topic: to find terminating strategies and/or to show that every strategy is terminating. We will show that the language of formal topology can be useful to represent in a topological framework both of the problems, and in particular that the property of termination of all the strategies for a game is equivalent to the discreteness of a suitable formal space. Finally, we will provide some examples of games which are terminating according to any strategy, that is, such that the associated formal spaces are discrete, but the first order formulas expressing such a discreteness cannot be proved in Peano Arithmetic.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11577/136817
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact