用于测试欧拉铰链唯一性的有限自动机
计算复杂性
2008-05-20 v1 计算机科学中的逻辑
摘要
我们研究欧拉铰链唯一性的条件，并设计一个有限自动机来检查该条件。该算法有效，因为如果该条件被违反，无需遍历整个铰链即可立即发现。
引用
@article{arxiv.cs/0507052,
title = {Finite automata for testing uniqueness of Eulerian trails},
author = {Qiang Li and Hui-Min Xie},
journal= {arXiv preprint arXiv:cs/0507052},
year = {2008}
}