Algorithms for detecting morphic images of a word

DOI10.1006/INCO.1995.1105zbMath0835.68091OpenAlexW2052223659MaRDI QIDQ1898485

Jean Néraud

Publication date: 16 April 1996

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/inco.1995.1105

zbMATH Keywords

NP-complete problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorics on words (68R15) Parallel algorithms in computer science (68W10)

Related Items (1)

Detecting the morphic images of a word : improving the general algorithm

This page was built for publication: Algorithms for detecting morphic images of a word