Construction of Non-expandable Non-overlapping Sets of Pictures
Formal Languages and Automata Theory
2016-05-31 v1
Abstract
The non-overlapping sets of pictures are sets such that no two pictures in the set (properly) overlap. They are the generalization to two dimensions of the cross-bifix-free sets of strings. Non-overlapping sets of pictures are non-expandable when no other picture can be added without violating the property. We present a construction of non-expandable non-overlapping (NENO) sets of pictures and show some examples of application.
Keywords
Cite
@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}
}