Substring search and repeat search using factor oracles

DOI10.1016/j.ipl.2004.11.011zbMath1173.68466OpenAlexW2006659963MaRDI QIDQ835049

Osamu Watanabe, Ryoichi Kato

Publication date: 27 August 2009

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2004.11.011

zbMATH Keywords

algorithmsautomatonrepetition searchsubstring searchsuffix-trees

Mathematics Subject Classification ID

Searching and sorting (68P10)

Related Items

THE STRUCTURE OF FACTOR ORACLES ⋮ Converting suffix trees into factor/suffix oracles ⋮ On the Dedekind-MacNeille completion and formal concept analysis based on multilattices ⋮ WEIGHTED AUTOMATA FOR FULL-TEXT INDEXING ⋮ Finitary coalgebraic multisemilattices and multilattices.

Cites Work

• Compror: On-line lossless data compression with a factor oracle.
• Unnamed Item
• Unnamed Item