Games are a classical model in the synthesis of controllers in the open setting. In particular, games of infinite length can represent systems which are not expected to reach a correct state, but rather to handle a continuous stream of events. Yet, even longer sequences of events have to be considered when infinite sequences of events can occur in finite time -Zeno behaviours. In this paper, we extend two-player games to this setting by considering plays of ordinal length. Our two main results are determinacy of reachability games of length less than ωω on finite arenas, and the PSPACE-completeness of deciding the winner in such a game. © Springer-Verlag Berlin Heidelberg 2008.
CITATION STYLE
Cristau, J., & Horn, F. (2008). On reachability games of ordinal length. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4910 LNCS, pp. 211–221). Springer Verlag. https://doi.org/10.1007/978-3-540-77566-9_18
Mendeley helps you to discover research relevant for your work.