@article {18118, title = {Optimal parallel pattern matching in strings}, journal = {Information and Control}, volume = {67}, year = {1985}, month = {1985///}, pages = {91 - 113}, author = {Vishkin, Uzi} }