12. The method according to claim 11 , wherein the pruning criterion comprises the Luhn algorithm.
11. The method according to claim 1 , wherein the expected input string corresponds to a credit card number.