A local strategy for cleaning expanding cellular domains by simple robots

Rolf Klein, David Kriesel, Elmar Langetepe

We present a strategy SEP for finite state machines tasked with cleaning a cellular environment in which a contamination spreads. Initially, the contaminated area is of height $h$…