Extremal Binary PFAs with Small Number of States

Stijn Cambie, Michiel de Bondt, Henk Don

The largest known reset thresholds for DFAs are equal to $(n-1{)}^2$, where $n$ is the number of states. This is conjectured to be the maximum possible. PFAs (with partial transition…