Aho-Corasick NFa ③-(---- →(0 ③一0→① o AC automata(above pattern setATATATA, TATAT, ACGATAT) O Extend the concept of Border in KMP to search pattern set O NFA o Three main function O Goto function (real transition) O Failure function(dashed transition) O Output function(double circle stateAho-Corasick: NFA ⚫ AC automata (above pattern set {ATATATA, TATAT, ACGATAT})  Extend the concept of Border in KMP to search pattern set  NFA ⚫ Three main function  Goto function (real transition)  Failure function (dashed transition)  Output function (double circle state)