mer. 20 février 2019 -- Anaël Grandjean (Université Paris-Est Créteil)

This is a joint work with Victor Poupet where we investigate the recognition power of cellular automata in real time. A polyomino is said to be L-convex if any two of its cells are connected by a 4-connected inner path that changes direction at most once. The 2-dimensional language representing ...