jkf*_*kff 12 regex language-agnostic algorithm computer-science finite-automata
众所周知,如何从常规语言的NFA到最小的DFA.但是,DFA可能具有指数级更大的州.
我需要的是一种减少NFA的方法,再次给出一个NFA但具有较少数量的状态.Ti我不需要结果是确定性的,但我希望它保持尽可能小,同时保留公认的语言(可能不是绝对最佳,但越小越好).
这个问题的最佳算法是什么？或者也许不是"最好的",但至少"最容易实现非极端效率"？或者问题是否有一个众所周知的名称,以便我自己能找到好的信息来源？
| 归档时间： |
|
| 查看次数： |
1663 次 |
| 最近记录： |