Gaëtan Douéneau-Tabot

PhD defense

My PhD defense took place on the 23rd of November 2023 in Paris. The manuscript is available here and the defense slides here.

Abstract

This thesis is entitled Optimization of string transducers. As in name suggests, it deals with class membership problems for functions computed by finite-state transducers. From a practical point of view, the problems studied in this thesis can be understood as program optimization for restricted programs which manipulate strings.

Jury composition