The notion of unbordered picture generalizes to two dimensions the notion of unbordered (or bifix-free) string. We extend to two dimensions Nielsen’s construction of unbordered strings ([23]) and describe an algorithm to construct the set U(m, n) of unbordered pictures of fixed size (m, n). The algorithm recursively computes the set of quasi-unbordered pictures Q(m, n), i.e. pictures that can possibly have some “large” borders.
Anselmo, M., Giammarresi, D., Madonia, M. (2015). Unbordered Pictures: Properties and Construction. ??????? it.cilea.surplus.oa.citation.tipologie.CitationProceedings.prensentedAt ??????? 6th International Conference on Algebraic Informatics, CAI 2015, deu [10.1007/978-3-319-23021-4_5].
Unbordered Pictures: Properties and Construction
Giammarresi, Dora
;
2015-01-01
Abstract
The notion of unbordered picture generalizes to two dimensions the notion of unbordered (or bifix-free) string. We extend to two dimensions Nielsen’s construction of unbordered strings ([23]) and describe an algorithm to construct the set U(m, n) of unbordered pictures of fixed size (m, n). The algorithm recursively computes the set of quasi-unbordered pictures Q(m, n), i.e. pictures that can possibly have some “large” borders.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
