早教吧作业答案频道 -->其他-->
编译原理中，在DFA的最小化问题。在DFA的最小化时，如遇到的两个状态一个可以接收字符a而另一个不可以接受a,则这两个状态是不是要分到两个不同的集合里？
题目详情
编译原理中，在DFA的最小化问题。
在DFA的最小化时，如遇到的两个状态一个可以接收字符a而另一个不可以接受a,则这两个状态是不是要分到两个不同的集合里？
在DFA的最小化时，如遇到的两个状态一个可以接收字符a而另一个不可以接受a,则这两个状态是不是要分到两个不同的集合里？
▼优质解答
答案和解析
是要分到两个不同集合里的
但是我建议 在极小化时先引入“死状态”
如果一个DFA的转换函数不是全函数，则要引入一个“死状态”sd，sd对所有输入符号都转换到sd本身。
这样你做的时候就会看的很明白
但是我建议 在极小化时先引入“死状态”
如果一个DFA的转换函数不是全函数，则要引入一个“死状态”sd，sd对所有输入符号都转换到sd本身。
这样你做的时候就会看的很明白
看了 编译原理中，在DFA的最小化...的网友还看了以下：
在进行“氧气的实验室制取与性质”实验时，某同学制得的氧气不纯，你认为可能的原因是（）A.用排水法收 2020-05-13 …
方程ax+b=0的解集是有限集的充要条件是?除了一个a不等于0我感觉b不等于0也对因为当b不为0时 2020-06-23 …
设A1,A2...An是集合s={a1.a2.a3...a10}的一族的不同子集,他们两两的交集不 2020-07-07 …
甲乙两站相距408千米,一列慢车从甲站开出,每时72千米,一列快车从乙站开出,每小时96千米两车同 2020-07-08 …
java编程实现下题...设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源 2020-07-17 …
设集合A1,A2,A3,……Ak,是集合x={1,2,3,……,10}的不同子集,它们两两相交都不 2020-07-30 …
高一数学2道题目1.若集合A1,A2满足A1UA2,=A,则称（A1,A2）为集合A的一种分拆,并 2020-07-30 …
集合符号及表示问题1.∈这个符号是用来表示一个元素属于一个集合时而用的⊆这个符号是表示一个集合与另外 2020-11-23 …
钱穆指出，起于元代的行省制度与中央集权不同，“实近似于一种变相的封建，乃是一种分权统御制也”，“此种 2020-11-27 …
某中学在评比本校优秀班集体时制定了如下标准，其中你赞同的有（）①班里学习气氛良好②班里同学关系，师生 2020-12-21 …