华中科技大学学报（自然科学版）2021，Vol.49Issue(2)：68-73,6.DOI:10.13245/j.hust.210210
非确定有限自动机的最短D1-同步字求解
Finding shortest D1-synchronizing words for nondeterministic finite automata
摘要
关键词
非确定有限自动机/同步字/固定参数易解的归约/可满足问题/参数化复杂性/参数化算法分类
信息技术与安全科学引用本文复制引用
朱凯,毋国庆,袁梦霆,杨磊..非确定有限自动机的最短D1-同步字求解[J].华中科技大学学报（自然科学版）,2021,49(2):68-73,6.基金项目
国家自然科学基金资助项目(61640221,61872272) （61640221,61872272）
广东省自然科学基金面上项目(2020A1515010691). （2020A1515010691）
