用于选择性消除非确定性有限自动机的不确定性的方法、服务器及终端装置

摘要

本发明提供一种选择性地消除非确定性有限自动机的不确定性的方法，包括以下步骤：(a)将非确定性有限自动机内的状态中的、所算出的从特定状态移动而到达的概率为最高的状态决定为最大概率状态；(b)判断在所述非确定性有限自动机内第1迁移集合和第2迁移集合间是否存在至少一个共同迁移，所述第1迁移集合由使所述最大概率状态移动到状态i的迁移组成，所述第2迁移集合由使所述最大概率状态移动到状态j的迁移组成；(c)若判断为所述第1迁移集合和所述第2迁移集合间存在至少一个所述共同迁移，则从所述第1迁移集合及所述第2迁移集合中分别排除所述共同迁移，并生成状态k，所述状态k是通过仅由所述至少一个共同迁移组成的共同迁移集合而从所述最大概率状态移动后到达的状态，且所述状态k被新追加到所述非确定性有限自动机内。