Algorithms for the Compilation of Regular Expressions into PLAs.

Anna R. Karlin Howard Trickey Jeffrey D. Ullman

Published in: Algorithmica (1987)

Keyphrases

regular expressions
learning algorithm
pattern matching
computational complexity
high level
data structure