Whenever you remove the battery (unless you plug in the charger first) or clear a "Check Engine" light code, the emissions readiness tests must be run again. The monitors check for presence and operation of critical engine emissions systems, e.g., O2 sensors, catalytic converter, EGR system...