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.
Unbordered pictures: Properties and construction
ANSELMO, Marcella;
2015
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.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
