Constructing factor oracles

MaRDI QIDQ5446123zbMATH OpenFDO

Authors Loek Cleophas, Gerard Zwaan

Publication date 6 March 2008

zbMATH Keywords

algorithm derivationfactor oraclefinite automatonpattern matchingweak factor recognition

Mathematics Subject Classification ID

Data structures (68P05) Formal languages and automata (68Q45)

Recommendations

• THE STRUCTURE OF FACTOR ORACLES
• Factor Oracles
• scientific article; zbMATH DE number 1490002
• COMBINATORIAL CHARACTERIZATION OF THE LANGUAGE RECOGNIZED BY FACTOR AND SUFFIX ORACLES
• scientific article; zbMATH DE number 1794216

Cited in

(11)

• THE STRUCTURE OF FACTOR ORACLES
• Factor Automata of Automata and Applications
• 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?)
• Statistical properties of factor oracles
• Factor Oracles
• Substring search and repeat search using factor oracles
• General suffix automaton construction algorithm and space bounds
• A new taxonomy of sublinear right-to-left scanning keyword pattern matching algorithms

This page was built for publication: Constructing factor oracles

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