An infinite game on omega-semigroups

Details

Serval ID
serval:BIB_995D9E60623A
Type
Inproceedings: an article in a conference proceedings.
Collection
Publications
Institution
Title
An infinite game on omega-semigroups
Title of the conference
Infinite Games, Papers of the conference Foundations of the Formal Sciences V, held in Bonn, November 26-29, 2004
Author(s)
Cabessa J., Duparc J.
Publisher
College Publications, London
Organization
Foundations of the Formal Sciences V. Infinite Games
ISBN
978-1-904987-75-8
Publication state
Published
Issued date
2007
Peer-reviewed
Oui
Editor
Bold  S., Löwe  B., Räsch  T. , van Benthem J.
Volume
11
Series
Studies in Logic
Pages
63-78
Language
english
Abstract
Jean-Eric Pin introduced the structure of an ´ ω-semigroup in [PerPin04] as an algebraic counterpart to the concept of automaton reading infinite words. It has been well studied since, specially by Carton, Perrin [CarPer97] and [CarPer99], and Wilke. We introduce a reduction relation on subsets of ω-semigroups defined by way of an infinite two-player game. Both Wadge hierarchy and Wagner hierarchy become special cases of the hierarchy induced by this reduction relation. But on the other hand, set theoretical properties that occur naturally when studying these hierarchies, happen to have a decisive algebraic counterpart. A game theoretical characterization of basic algebraic concepts follows.
Create date
06/02/2008 19:16
Last modification date
20/08/2019 16:00
Usage data