用于确定自动机是否已经接受了字符串的系统

摘要

为了确定字符串是否已经被自动机接受，提供了一种服务器，所述服务器能够连接到用于输入字符串的客户机，并且具有自动机，对于所述自动机，对于每一个前一个状态和每一个字符已经定义了要转换到的后一个状态。所述服务器具有：密钥链产生单元，用于产生用于字符、状态和用于表达在字符串中的每一个字符的位置的索引的每一个组合的密钥链，所述密钥链是通过使用与所述状态对应的密钥来根据字符对与要从当前状态转换到的后一个状态对应的下一个索引加密该密钥；以及提供单元，用于与客户机进行通信，并且在对所述客户机隐藏输入字符的同时向所述客户机提供在用于每一个索引的密钥链集合组中的密钥链中的与每一个输入的字符对应的密钥链。