18–19 mars 2017
Lille
Fuseau horaire Europe/Paris

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

Non programmé
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.

Documents de présentation