[阅读: 428] 2007-10-11 06:09:03
1.理论上可以 REG -> NFA -> DFA
但是这个过程是否存在信息的损失或不可逆变换,比如NFA中的状态集归并为DFA的一个状态值,可能就有损失。
2.两个DFA最终可以表达为两个状态矩阵
貌似矩阵可以相互运算的样子,但这个运算该如何实施,才能表现原来集合运算的本意。而且,两个状态矩阵中的状态含义可能各不相同,甚至不知如何运算。
3.即使得出了运算后的DFA,能否再反过来 DFA -> REG , 这个有点像反编译哈。
毕竟DFA是机器理解的东西,而REG是人读的东西。
以上是我随便乱想的哈
李战(leadzen)