Skip to main content
. 2018 Oct 24;13(10):e0206068. doi: 10.1371/journal.pone.0206068

Fig 1. The illustration of the DFA state expansion caused by “.*”.

Fig 1

(A) DFA for pattern “ab.*cd”, (B) DFA for pattern “ef.*gh”, (C) the composite DFA for the patterns of “ab.*cd” and “ef.*gh”. For simplicity, some transitions are omitted in these figures.