Prefix–suffix duplication

作者：

Highlights：

• Definition of a bio-inspired operation on words: prefix–suffix duplication.

• Language theoretical results for prefix–suffix duplication languages.

• Efficient recognition algorithm for prefix–suffix duplication languages.

• Efficient algorithms for computing prefix–suffix duplication distance between two words.

摘要

•Definition of a bio-inspired operation on words: prefix–suffix duplication.•Language theoretical results for prefix–suffix duplication languages.•Efficient recognition algorithm for prefix–suffix duplication languages.•Efficient algorithms for computing prefix–suffix duplication distance between two words.

论文关键词：Bio-inspired operations,Prefix–suffix duplication,Language theoretical properties,Prefix–suffix duplication distance,Algorithms on words

论文评审过程：Received 29 October 2012, Revised 10 November 2013, Accepted 11 February 2014, Available online 19 February 2014.

论文官网地址：https://doi.org/10.1016/j.jcss.2014.02.011