深度剖析：有穷自动机（NFA与DFA）及Thompson构造法的正确解读

以下说法均正确： a. Thompson 构造法通常用于将一个不确定有穷自动机（NFA）转换为一个确定有穷自动机（DFA）。 b. 确定的有穷自动机中，每个状态输入某字符后，最多只有一条经过该字符离开该状态的情况。 c. 有穷自动机分为不确定的有穷自动机（Nondeterministic Finite Automaton，NFA）和确定的有穷自动机（Deterministic Finite Automaton，DFA）两类。 d. 我们通常用 NFA 描述语言，用 DFA 实现词法分析器。在构造词法分析器的时候，我们通常先将正则表达式转换成 NFA，而最后写词法分析器程序时我们真正实现或模拟的通常是 DFA。 ######[AI写代码神器 | 180点数解答 | 2024-10-16 16:21:49]