Slide 1 1 NFSA Simulation with Deque a 12 3 b 45 a 67 8 c 9 10 11 12 d 13 startaccept aabda Input Text topbottom state label Deque aaaaaaaaaaaaaa…