某确定性有限自动机（DFA）的状态转换图如下图所示，令 d=0|1|2|。|9， 参考答案：C
某一确定性有限自动机（DFA)的状态转换图如下图所示，令d=0|1|2|…|9，则以下字符串中，不能被该DFA接 正确答案：B解析：有限自动机也称为有穷状态自动机，是一种数学机器模型，基本形式有非确定有限自动机(NFA)和确定的有限自动机(DFA)，并且每一个NFA都有与其等价的DPA。有。
某一非确定性有限自动机(NFA)的状态转换图如图2-6所示，与该NFA等价的正规式是 参考答案：A解析：[分析]：从q0状态可以经过q1状态回到q0状态，同时也可以输入0回到q0状态，或输入若干个0后经过q1状态再回到q0状态。所以该自动机识别的串等价于正规式(0。
什么是状态机？ 这是计算理论中的内容，属于IT的基础理论，最好是找点这方面的书来看，我只能说点自己的。这里是技能树·IT修真院：https：//www. jnshu.com ，初学者转行到互联网的聚集地
有限状态机与有限状态自动机的区别是什么？ 这是离散数学及其应用第七版的定义，简单来讲有限状态自动机就是不带输出的有限状态机，一般用于识别.
某一确定性有限自动机（DFA）的状态转换图如下图所示，令d=0|1|2|。|9， 参考答案：A
