含禁止子串语言中的最小 de Bruijn 序列
组合数学
2007-11-13 v1
摘要
设以下策略用于在有向标记图中构造一条行走：在每个顶点处，我们遵循标签最小的未访问弧。在本工作中，我们研究对于哪些语言，将上述策略应用于相应的 de Bruijn 图后，能够以欧拉回路结束，从而获得该语言的最小 de Bruijn 序列。
引用
@article{arxiv.0711.1695,
title = {Minimum de Bruijn Sequence in a Language with Forbidden Substrings},
author = {Eduardo Moreno and Martin Matamala},
journal= {arXiv preprint arXiv:0711.1695},
year = {2007}
}