Prefixsuffix duplication
Definition of a bio-inspired operation on words: prefixsuffix duplication. Language theoretical results for prefixsuffix duplication languages. Efficient recognition algorithm for prefixsuffix duplication languages. Efficient algorithms for computing prefixsuffix duplication distance between two words.
prefixsuffix duplication bio-inspired operations prefixsuffix duplication distance language theoretical properties algorithms on words