通过广义停车函数枚举最小有环自动机
组合数学
2015-05-07 v2
摘要
我们给出了最小有环确定有限自动机的精确枚举公式。该公式是通过一族广义停车函数与有环自动机的转移函数之间的双射得到的。
引用
@article{arxiv.1411.4757,
title = {Enumeration of minimal acyclic automata via generalized parking functions},
author = {Jean-Baptiste Priez},
journal= {arXiv preprint arXiv:1411.4757},
year = {2015}
}