中国开发网: 论坛: 程序员情感CBD: 贴子 571270
李战
给出了一个思路方向,有些问题要思考
1.理论上可以 REG -> NFA -> DFA
  但是这个过程是否存在信息的损失或不可逆变换,比如NFA中的状态集归并为DFA的一个状态值,可能就有损失。

2.两个DFA最终可以表达为两个状态矩阵
  貌似矩阵可以相互运算的样子,但这个运算该如何实施,才能表现原来集合运算的本意。而且,两个状态矩阵中的状态含义可能各不相同,甚至不知如何运算。

3.即使得出了运算后的DFA,能否再反过来 DFA -> REG , 这个有点像反编译哈。
  毕竟DFA是机器理解的东西,而REG是人读的东西。

以上是我随便乱想的哈
李战(leadzen)

相关信息:


欢迎光临本社区,您还没有登录,不能发贴子。请在 这里登录