作者：陈芳; 沈虹; 穆静多态自动机确定的有穷自动机标识矩阵时间复杂性
摘要：多态自动机较之有穷自动机有更强的计算功能和对算法的描述功能,所以在计算理论和学习理论中有相当地位.本文首先简要地介绍了多态自动机,然后利用多态自动机的计算功能给出了一种搜索算法,此算法可以完成字符串的搜索和统计功能.文章对此算法的复杂度进行了分析,该算法的复杂度是多项式的,并且对此算法添加一些辅助部分也可以完成搜索网络资源的功能.此算法在计算机上也很容易实现.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《西安工业大学学报》（双月刊）创刊于1981年，由陕西省教育厅主管，西安工业大学主办，CN刊号为：61-1458/N，自创刊以来，颇受业界和广大读者的关注和好评。 《西安工业大学学报》刊登具有创新性、高水平和有重要意义的学术论文以及反映学科发展状况的综述，一直被国内重要检索系统及数据库检索和转摘。由权威专家组成的编辑委员会有效地保证了本刊的学术水平，刊载的论文中获得国家自然科学基金、国防科学技术工业委员会、中国兵器装备集团公司以及省部级基金资助的科研论文占一定比例。
省级期刊
人气 366652 评论 69
人气 201301 评论 53
部级期刊
人气 106456 评论 50
北大期刊、统计源期刊
人气 80337 评论 49
