不可扩展不重叠图像集的构造
形式语言与自动机理论
2016-05-31 v1
摘要
不重叠图像集是指集中任意两幅图像（恰当）不重叠的集合。它们是字符串的交叉双前缀自由集（cross-bifix-free sets）向二维的推广。当无法添加其他图像而不违反该性质时，不重叠图像集是不可扩展的。我们给出不可扩展不重叠（NENO）图像集的构造，并展示一些应用示例。
引用
@article{arxiv.1605.09061,
title = {Construction of Non-expandable Non-overlapping Sets of Pictures},
author = {Marcella Anselmo and Dora Giammarresi and Maria Madonia},
journal= {arXiv preprint arXiv:1605.09061},
year = {2016}
}