华中科技大学学报(自然科学版)2021,Vol.49Issue(2):20-27,8.DOI:10.13245/j.hust.210202
有限自动机重置问题的算法研究进展
Advances on algorithms for problems of resetting finite automata
摘要
关键词
有限自动机/重置字/广度优先搜索/双向搜索/近似比/计算复杂性分类
信息技术与安全科学引用本文复制引用
朱凯,毋国庆,梁早清,袁梦霆..有限自动机重置问题的算法研究进展[J].华中科技大学学报(自然科学版),2021,49(2):20-27,8.基金项目
国家自然科学基金资助项目(61640221,61872272) (61640221,61872272)
国家重点研发计划资助项目(2017YFC1601701). (2017YFC1601701)