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.
6th International Conference on Algebraic Informatics, CAI 2015
deu
2015
Rilevanza internazionale
contributo
2015
Settore INF/01 - INFORMATICA
English
Bifix-free strings; Unbordered pictures
Intervento a convegno
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].
Anselmo, M; Giammarresi, D; Madonia, M
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/196880
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 8
  • ???jsp.display-item.citation.isi??? 7
social impact