| 注册
首页|期刊导航|华中科技大学学报(自然科学版)|有限自动机重置问题的算法研究进展

有限自动机重置问题的算法研究进展

朱凯 毋国庆 梁早清 袁梦霆

华中科技大学学报(自然科学版)2021,Vol.49Issue(2):20-27,8.
华中科技大学学报(自然科学版)2021,Vol.49Issue(2):20-27,8.DOI:10.13245/j.hust.210202

有限自动机重置问题的算法研究进展

Advances on algorithms for problems of resetting finite automata

朱凯 1毋国庆 2梁早清 1袁梦霆2

作者信息

  • 1. 武汉大学计算机学院,湖北 武汉 430072
  • 2. 华南农业大学数学与信息学院,广东 广州 510642
  • 折叠

摘要

关键词

有限自动机/重置字/广度优先搜索/双向搜索/近似比/计算复杂性

分类

信息技术与安全科学

引用本文复制引用

朱凯,毋国庆,梁早清,袁梦霆..有限自动机重置问题的算法研究进展[J].华中科技大学学报(自然科学版),2021,49(2):20-27,8.

基金项目

国家自然科学基金资助项目(61640221,61872272) (61640221,61872272)

国家重点研发计划资助项目(2017YFC1601701). (2017YFC1601701)

华中科技大学学报(自然科学版)

OA北大核心CSCDCSTPCD

1671-4512

访问量0
|
下载量0
段落导航相关论文