The Ac algorithm The Non-deterministic Finite automaton (NFA) h e 2}-8 Is 6 3 5 (a) Goto function 123456789 f()000120303 (b) Failure function ANNaN. HThe AC Algorithm • The Non-deterministic Finite Automaton (NFA)