18-19 March 2017
Lille
Europe/Paris timezone

Conférence 1, Jean-Paul Allouche : Langages formels et suites « automatiques »

Not scheduled
55m
Cinéma (halle A) et "hôtel Europe" (halle B) (Lille)

Cinéma (halle A) et "hôtel Europe" (halle B)

Lille

Gare Saint Sauveur, Boulevard Jean-Baptiste Lebas, Lille

Description

Peut-on formaliser (et jusqu'à quel degré d'abstraction) les règles syntaxiques d'une langue naturelle ? Après quelques généralités, nous parlerons des langages dits rationnels, puis « d'automates finis ». Le reste de l'exposé sera consacré aux propriétés mathématiques des suites infinies de symboles engendrées par automates finis.

Presentation Materials