BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//wp-events-plugin.com//7.2.3.1//EN
TZID:Europe/Paris
X-WR-TIMEZONE:Europe/Paris
BEGIN:VEVENT
UID:5724@i2m.univ-amu.fr
DTSTART;TZID=Europe/Paris:20230227T150000
DTEND;TZID=Europe/Paris:20230227T160000
DTSTAMP:20241120T200158Z
URL:https://www.i2m.univ-amu.fr/evenements/taking-and-merging-games-as-rew
 rite-games/
SUMMARY:Aline Parreau\, Eric Duchêne (LIRIS\, Université Lyon 1): Taking 
 and merging games as rewrite games
DESCRIPTION:Aline Parreau\, Eric Duchêne: In this talk\, we present some o
 f the links between combinatorial games and language theory. A combinatori
 al game is a 2-player game with no chance and with perfect information. Am
 ongst them\, the family of heap games such as the game of Nim\, subtractio
 n or octal games belong to the the most studied ones. Generally\, the anal
 ysis of such games consist in determining which player has a winning strat
 egy. We will first see how this question is investigated in the case of he
 ap games.\nIn a second part of the talk\, we will present a generalization
  of heap games as rewrite games on words. This model was introduced by Wal
 dmann in 2002. Given a finite alphabet and a set of rewriting rules on it\
 , starting from a finite word w\, each player alternately applies a rule o
 n w. The first player unable to apply a rule loses the game. In this conte
 xt\, the main question is now about the class of the language formed by th
 e losing and winning positions of the game. For example\, for octal games 
 that are solved in polynomial time\, the losing positions form a rational 
 language. By using the model of rewrite games\, we will investigate here a
  new family of heap games that consist in merging heaps of tokens\, and co
 nsider some of the different classes of languages that may emerge accordin
 g to the rules of the game.\n(joint work with V. Marsault and M. Rigo)\n\n
 \n\n\n\n\nThe address of the Zoom meeting is https://zoom.us/j/92245493528
  . The password is distributed in announcements. If you want to receive th
 em\, or receive them and want to unsubscribe\, please write to Anna Frid.\
 nMore info: https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-semina
 r/
ATTACH;FMTTYPE=image/jpeg:https://www.i2m.univ-amu.fr/wp-content/uploads/2
 023/02/Aline_Parreau-Eric_Duchene-LIRIS.png
CATEGORIES:Combinatorics on Words Seminar,Virtual event
LOCATION:Virtual event\, visioconférence\, virtual\, France
X-APPLE-STRUCTURED-LOCATION;VALUE=URI;X-ADDRESS=visioconférence\, virtual\
 , France;X-APPLE-RADIUS=100;X-TITLE=Virtual event:geo:0,0
END:VEVENT
BEGIN:VTIMEZONE
TZID:Europe/Paris
X-LIC-LOCATION:Europe/Paris
BEGIN:STANDARD
DTSTART:20221030T020000
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
END:STANDARD
END:VTIMEZONE
END:VCALENDAR