Enforcing Regular Languages