A和D这两个区别在于，A指的是确定性有限状态自动机（Deterministic Finite Automata，简称DFA），而D指的是非确定性有限状态自动机(Non-deterministic Finite Automata，简称NFA）。 DFA的定义是一种由有限个状态和输入字符组成的自动机，它定义了一种跳转机制，输入一个字符以后，自动机会从一个状态跳转到另外一个状态，而这个跳转的过程中只能从一个状态跳转到一个状态，不存在一个输入字符会跳转到多个状态的情况。DFA在实现上非常简单，但是对于复杂的输入字符串，计算量会很大，而且可能不能正确识别出。 而NFA的定义是一种由有限个状态和输入字符组成的自动机，它定义了一种跳转机制，输入一个字符以后，自动机会从一个状态跳转到多个不同的状态，也存在一个输入字符会跳转到多个状态的情况。NFA在实现上相对复杂，但对于复杂的输入字符串也能正确识别出，而且计算量相对比较小。 总之，DFA和NFA的区别是，DFA跳转时只能从一个状态跳转到一个状态，而NFA跳转时可以从一个状态跳转到多个状态。拓展知识：此外，还有其他的计算模型，比如推导树（Derivation Tree）、有限状态机（Finite State Machines）、符号解释器（Symbol Interpreters）等。