跨双前缀自由集合的新方法
摘要：十字前缀自由集是指没有任何一个单词的前缀是其他任何一个单词的后缀的集合。在本文中，我们引入了一种通用的构造方法，用于确定固定长度的十字前缀自由二进制单词集合。它使我们能够确定一个具有非扩展性质的十字前缀自由单词子集。
作者：Stefano Bilotta, Elisa Pergola, Renzo Pinzani
论文ID：1112.3168
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2011-12-15