置换的正则闭类
组合数学
2007-05-23 v1
摘要
研究了主要以置换和排序数据为目的的机器。所产生的置换集合通过有限自动机与避免模式技术加以分析。给出了这些集合可由有理生成函数计数的条件。
引用
@article{arxiv.math/0209022,
title = {Regular closed classes of permutations},
author = {M. Albert and M. D. Atkinson and N. Ruskuc},
journal= {arXiv preprint arXiv:math/0209022},
year = {2007}
}
备注
21 pages, 2 figures