Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Spaces to Play: Topogames Marco Aiello 1 and Johan van Benthem

Summary: Spaces to Play: Topo­games
Marco Aiello 1 and Johan van Benthem
ILLC, University of Amsterdam
Logical games may provide a useful paradigm to analyze---and also enjoy---
topology. We have been investigating Ehrenfeucht­Fra¨iss'e style model compari­
son games for topological models (topological spaces equipped with a valuation
function) of modal languages.
1. Topo­Games: the rules
Spoiler and Duplicator play over two topological models hX; O; ši; hX 0 ; O 0 ; š 0
starting from two given points x 2 X; x 0
2 X 0 , which we call current points,
for a given number of rounds n. We refer to such game as TG(X;X 0 ; n; x; x 0 ).
Intuitively, Spoiler is trying to prove that the two points are `topologically'
different, while Duplicator is doing the opposite. Spoiler starts by choosing a
model containing the current point in that model. Duplicator replies by an
open set in the other space also containing the current point. The round is
not over yet, as Spoiler has now to pick a point within Duplicator's open. The
new current point of that model. Duplicator replies by picking a corresponding
point in Spoiler's open. The new current point of that model. The first round


Source: Aiello, Marco - Institute for Mathematics and Computing Science, Rijksuniversiteit Groningen
Amsterdam, University of, Institute for Logic, Language and Computation (ILLC)


Collections: Computer Technologies and Information Sciences