On the prefix-suffix duplication reduction

This work answers some questions proposed by Bottoni, Labella, and Mitrana (Theoretical Computer Science 682, 2017) regarding the prefix–suffix reduction on words. The operation is defined as a reduction by one half of every square that is present as either a prefix or a suffix of a word, leading th...

Full description

Bibliographic Details

Main Authors:	Szilard Z. Fazekas, Robert Mercas, Daniel Reidenbach
Format:	Default Article
Published:	2020
Subjects:	Other information and computing sciences not elsewhere classified untagged Information and Computing Sciences not elsewhere classified
Online Access:	https://hdl.handle.net/2134/32862
Tags:	Add Tag No Tags, Be the first to tag this record!