An Improved Pattern Matching Algorithm for Strings in Terms of Straight-Line Programs.
Combinatorial Pattern Matching, 8th Annual Symposium (CPM 97),
, pp.1-11
(1997), [peer-reviewed]
Event Date:
June 30-July 2, 1997
@ Aarhus, Denmark
Abstract / 概要
We show an efficient pattern-matching algorithm for strings that are succinctly described in terms of straight-line programs, in which the constants are symbols and the only operation is the concatenation. In this paper, both text T and pattern P are given by…