具有禁止子串的语言中的最小de Bruijn序列
Minimum de Bruijn Sequence in a Language with Forbidden Substrings
摘要:
设有标号有向图中的一条行走是用以下策略构造的:在每个顶点上,我们沿着最小标号的未访问弧走。在这项工作中,我们研究哪些语言,应用前面的策略在相应的de Bruijn图,我们完成了一个欧拉循环,以获得语言的最小de Bruijn序列。
英文摘要:
Let be the following strategy to construct a walk in a labeled digraph: at each vertex, we follow the unvisited arc of minimum label. In this work we study for which languages, applying the previous strategy over the corresponding de Bruijn graph, we finish with an Eulerian cycle, in order to obtain the minimal de Bruijn sequence of the language.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。