Space efficient multiple string matching automata

Aho–Corasick (AC) automaton is a data structure for multiple string matching. We <br />present two compressing methods that enable the AC automaton to work on systems with limited <br />resource such as mobile devices. By the first method, the AC automaton for a pattern set P over <b