DFA的原理文章

If the specification contains the words followed by or uses the concatenation operator, then separate the language in two parts or sub-languages. Design a DFA for each part (if the specification is intricate, you may have to use other patterns while designing the DFA for a sub-language) and compose the two automata as explained in the pattern Concatenation.