Jeux, Topologie et Automates

Details

Serval ID
serval:BIB_C4C101D4651C
Type
A part of a book
Collection
Publications
Institution
Title
Jeux, Topologie et Automates
Title of the book
Informatique Mathématique: Une photographie en 2017
Author(s)
Duparc J.
Publisher
CNRS Editions
ISBN
978-2-271-11523-2
Publication state
Published
Issued date
2017
Editor
Salvy B.
Chapter
3
Pages
55-79
Language
french
Abstract
Les jeux à deux joueurs et information parfaite sont un outil pour l’analyse des processus d’interaction. Lorsque les parties sont de longueur finie, l’un des joueurs possède toujours une stratégie pour l’emporter quoi que fasse son adversaire. Bien qu’en général cette propriété disparaisse lorsqu’on considère des parties infinies, dans certains cas néanmoins, de tels jeux infinis fournissent un puissant instrument permettant d’établir la complexité de nature topologique des langages de mots infinis reconnus par automates.
Create date
10/05/2017 14:09
Last modification date
21/08/2019 6:12
Usage data