自动机的秩与工业自动化中的部件定向器设计问题和理论计算机科学中的 Cerny-pin猜想密切相关。计算自动机的秩可以归结于查找自动机的终结字。 Rystsoⅴ于1992年提出了一个时间复杂度为O(A|4)的自动机终结字查找算法,该算法是至今仅有的专门用于计算自动机的终结字的算法。以现有同步自动机的同步字查找算法为蓝本可以设计几种自动机终结字查找的新算法。理论分析和实验结果表明,这些新算法都是 Rystsorⅴ算法的优化。
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
全部0条评论
快来发表一下你的评论吧 !