模糊有限自动机的近似状态约简
形式语言与自动机理论
2023-09-07 v1
摘要
本文引入一类新的近似状态约简，其中约简后自动机与原自动机的行为不必完全相同，但必须在长度小于或等于某个给定自然数的所有词上一致。我们提供了执行此类约简的四种方法。
引用
@article{arxiv.2309.02750,
title = {Approximate State Reduction of Fuzzy Finite Automata},
author = {Miroslav Ćirić and Ivana Micić and Stefan Stanimirović and Linh Anh Nguyen},
journal= {arXiv preprint arXiv:2309.02750},
year = {2023}
}
备注
In Proceedings AFL 2023, arXiv:2309.01126