(Or that they are photographing your license plate as you take your ticket when entering, and doing the cross-reference that way.) That's a non-trivial piece of engineering, but entirely feasible.

Heck, if it is based in digital photography, they don't even need to go through the parking lot - simple mounted cameras might be sufficient. If the machine's good at OCR, you might not even need a human being involved...