Abstract: An apparatus includes a data processing system for matching a first input string with a first regular expression set. The data processing system includes a processor, a memory storing a computer program, a processor configured to execute the computer program. The computer program includes instructions for performing mapping at least two related symbols of the first regular expression set to a unique symbol, generating a second input string by replacing each instance of the at least two related symbols in the first input string with the unique symbol, and operating a first state machine on the input string and a second state machine on the second input string to determine whether the first input string matches with the first regular expression set.

Abstract: An apparatus includes a data processing system for matching a first input string with a first regular expression set. The data processing system includes a processor, a memory storing a computer program, a processor configured to execute the computer program. The computer program includes instructions for performing mapping at least two related symbols of the first regular expression set to a unique symbol, generating a second input string by replacing each instance of the at least two related symbols in the first input string with the unique symbol, and operating a first state machine on the input string and a second state machine on the second input string to determine whether the first input string matches with the first regular expression set.

Abstract: The technology disclosed herein provides methods and devices for providing advertising to travelers at travel points based on a destination of travel, the destination information gleaned from a user identification document such as a credit card, travel ticket, or the like. Embodiments of the disclosed technology provide a secure access personal entertainment area at a travel point comprising an electronically secured entrance user input receiving device to glean data from user access identification documents. Within the secure entertainment area is a plurality of entertainment activities. Further, within this area, advertisements exhibited to the user of the secure access personal entertainment area are based, at least in part, upon user interaction with the plurality of entertainment activities.