THE STRUCTURE OF FACTOR ORACLES

DOI10.1142/S0129054107004978MaRDI QIDQ3503093zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Maxime Crochemore, Lucian Ilie, Emine Seid-Hilmi

Publication date 20 May 2008

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054107004978

zbMATH Keywords

Factor oraclegraph quotientstring matchingsuffix treesuffix trie

Mathematics Subject Classification ID

Data structures (68P05) Searching and sorting (68P10) Information storage and retrieval of data (68P20) Formal languages and automata (68Q45)

Recommendations

• Factor Oracles
• Constructing factor oracles
• scientific article; zbMATH DE number 1490002
• COMBINATORIAL CHARACTERIZATION OF THE LANGUAGE RECOGNIZED BY FACTOR AND SUFFIX ORACLES
• Statistical properties of factor oracles

Cites work

• A Heuristic For Computing Repeats With A Factor Oracle: Application To Biological Sequences
• COMBINATORIAL CHARACTERIZATION OF THE LANGUAGE RECOGNIZED BY FACTOR AND SUFFIX ORACLES
• Compror: On-line lossless data compression with a factor oracle.
• Substring search and repeat search using factor oracles
• The smallest automaton recognizing the subwords of a text
• Transducers and repetitions

Cited in

(11)

• Separating the low and high hierarchies by oracles
• Weighted automata for full-text indexing
• Statistical Properties of Factor Oracles
• scientific article; zbMATH DE number 503356 (Why is no real title available?)
• scientific article; zbMATH DE number 1490002 (Why is no real title available?)
• scientific article; zbMATH DE number 1794216 (Why is no real title available?)
• On the Structure of Consistent Partitions of Substring Set of a Word
• Statistical properties of factor oracles
• Constructing factor oracles
• Factor Oracles
• Substring search and repeat search using factor oracles

This page was built for publication: THE STRUCTURE OF FACTOR ORACLES

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