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

摘要

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

主权项

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