用于测试可被整除性的最小 DFA
计算复杂性
2007-06-13 v1
摘要
我们给出并证明了一个定理，回答了“ recognition by a minimal deterministic finite automaton (DFA) 的集合是否为 base-b 进制数中可被 k 整除的数的集合？其所需的状态数是多少？”的问题。
引用
@article{arxiv.cs/0309052,
title = {Minimal DFAs for Testing Divisibility},
author = {Boris Alexeev},
journal= {arXiv preprint arXiv:cs/0309052},
year = {2007}
}
备注
LaTeX, 7 pages (corrected typo in new version)