DFA和Loop，NFA和递归之间有关系吗?

Question

>我听说DFA可以用Loop模拟，NFA可以用递归方法模拟。我不明白这是怎么回事。谁能给我举个例子？

Answer 1

从某种意义上说，当然。DFA 可以通过基于当前状态编写带有 switch 语句的 do...while 循环来轻松模拟，而您可以将 NFA 模拟器视为在树上进行搜索（深度优先搜索是递归的，尽管您也可以想象广度优先搜索）。这实际上没有任何形式，只是关于如何实现模拟器的随意观察。