Open and Closed Words

Risultato della ricerca: Articlepeer review

Abstract

Combinatorics on words aims at finding deep connections between propertiesof sequences. The resulting theoretical findings are often used in thedesign of efficient combinatorial algorithms for string processing, but mayalso have independent interest, especially in connection with other areas ofdiscrete mathematics. The property we discuss here is, for a given finiteword, that of being closed. A finite word is called closed if it has length ≤ 1or it contains a proper factor (substring) that occurs both as a prefix and as asuffix but does not have internal occurrences. Otherwise the word is calledopen. We illustrate several aspects of open and closed words and factors,and propose some open problems.
Lingua originaleEnglish
pagine (da-a)140-149
Numero di pagine10
RivistaBULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE
Volume123
Stato di pubblicazionePublished - 2017

Fingerprint

Entra nei temi di ricerca di 'Open and Closed Words'. Insieme formano una fingerprint unica.

Cita questo