an unspecified data structure that is used to represent a regular expression, and which permits efficient matches against the regular expression to be obtained.