Arithmetic Regular by PEZ