Algorithms for detecting morphic images of a word

DOI10.1006/INCO.1995.1105MaRDI QIDQ1898485zbMATH OpenOpenAlexFDO

Authors J. 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)

Recommendations

• Detecting the morphic images of a word : improving the general algorithm
• Detecting morphic images of a word: On the rank of a pattern
• Character recognition using morphological transformations
• scientific article; zbMATH DE number 3877076
• Algorithms for mathematical morphology
• Text retrieval from document images based on word shape analysis
• scientific article; zbMATH DE number 530064
• Mathematical morphology based characterization of binary image

Cited in

(4)

• On the parameterised complexity of string morphism problems
• On the parameterised complexity of string morphism problems
• Detecting the morphic images of a word : improving the general algorithm
• Detecting one-variable patterns

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1898485)