DFA和Loop，NFA和递归之间是否存在关系？

Question

我听说可以通过循环模拟DFA，并且可以通过递归方法模拟NFA。我不明白这是怎么回事。谁能举个例子呢？

Answer 1

从某种意义上说，当然。根据当前状态，可以通过在其中编写do...while循环并使用switch语句轻松地模拟DFA，而您可以将NFA的模拟器视为在树上进行搜索（深度优先搜索是递归的，尽管你可以想象一个广度优先的搜索）。这里没有任何形式，只是随意观察你如何实现模拟器。