有限自动机形式化定义（元组表示法）是谁最先给出的
某一非确定性有限自动机(NFA)的状态转换图如图2-6所示，与该NFA等价的正规式是
自动机NFA如何转DFA？ 一个程序要转换成词法分析器，词法分析器的任务就是将字符流转换成词法记号流，转换的核心在于有穷自动机的表示方法，有穷自动机与状态转换图有点相似，但它不是图，而是一个识别器，它对每个输入的字符做识别和判断，以确定其能到达的最终状态或状态集和路径，有穷自动机分为两类，即不确定的有穷自动机NFA和确定的有穷自动机DFA。NFA可以转换成DFA，NFA和DFA的主要区别在于：1）DFA没有输入空串之上的转换动作。2）对于DFA，一个特定的符号输入，有且只能得到一个状态，而NFA就有可能得到一个状态集。
有限自动机的状态转换图显示程序的实现 有限自动机FA描述程序设计语言中的单词字，进一步为词法分析程序的自动构造寻找特殊的方法和工具。主要内容：确定有限自动机DFA 确定有限自动机DFA的实现 非确定有限自动机。
某一非确定性有限自动机（NFA)的状态转换图如下图所示，与该NFA等价的正规式是（28)，与该NFA等价的D 正确答案：B解析：根据分析题目中给出的状态转换图可知，该NFA可识别空串以及任意数目0组成的串，但若出现1，则其后至少要有1个0才能到达终态，因此，该自动机识别的串等价。
当确定的有限自动机（DFA）M和不确定的有限自动机（NFA）M 两者等价时，两者对应的正规集是等价（相等）的是软考中的一个题目，CD选项我不清楚
