1016看nfa犯困

今天看龙书的时候，看到正则表达式的NFA闭包，在想为什么要有那么多的epsilon。现在想想还是应该的：最左和最右的epsilon不用说，就记一下上下的epsilon。上面的epsilon主要是考虑了出现多个s中字符的情况。而下面的epsilon考虑的是出现0个s中字符的情况。