Mutual Borders and Overlaps
A word is said to be bordered if it contains a non-empty proper prefix that is also a suffix. We can naturally extend this definition to pairs of non-empty words. A pair of words (u, v) is said to be mutually bordered if there exists a word that is a non-empty proper prefix of u and suffix of v, and...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Institute of Electrical and Electronics Engineers Inc.
2022
|
| Subjects: | |
| Online Access: | View Fulltext in Publisher |